Graph processing in database
US10769142B2 · kind B2 · utility
10Cited by
20References
20Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Nov 28, 2017 |
| Grant date | Sep 8, 2020 |
| Priority date | — |
| Expiry date | Jun 21, 2038 |
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.