Extraction of relationship graphs from relational databases
US11636111B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 25, 2021 |
| Grant date | Apr 25, 2023 |
| Priority date | — |
| Expiry date | Nov 30, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/284
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method includes analyzing, by a processing unit, a relational database to discover a plurality of static relationships between a plurality of data fields captured in two or more tables. The processing unit can discover a plurality of entity relationships based on observing application-generated queries and results of accessing the relational database in response to one or more test triggers. The processing unit can build one or more relation graphs based on the static relationships and the entity relationships to link a plurality of nodes with one or more edges that define at least one relationship between the nodes. One or more class graphs are formed having a reduced number of edges than the one or more relation graphs. The processing unit can generate one or more result data graphs using the one or more class graphs as a graph database model of the relational database.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.