Graph processing in database
US9870393B2 · kind B2 · utility
4Cited by
14References
19Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Feb 2, 2015 |
| Grant date | Jan 16, 2018 |
| Priority date | — |
| Expiry date | Jan 7, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The subject matter described herein relates to database middleware for enabling graph processing. A middleware between the graph data and underlying relational or SQL database is proposed. The local properties and topology information of nodes in the graph can be stored in a single node table in the database, thereby eliminating the need for a physical junction table. The middleware may efficiently translate graph queries into SQL queries over related tables. In some examples, the middleware may optimize the translated queries using the topology knowledge which is oblivious to the database query engine.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.