Invention Grant
- Patent Title: Extraction of relationship graphs from relational databases
-
Application No.: US17509163Application Date: 2021-10-25
-
Publication No.: US11636111B1Publication Date: 2023-04-25
- Inventor: Chu Yun Tong , Cheng Luo , Xiao Ming Hu , Wen Wen Guo , Miao Liu , Yi Xin Song
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Teddi Maranzano
- Main IPC: G06F16/28
- IPC: G06F16/28 ; G06F16/2455

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.
Public/Granted literature
- US20230131681A1 EXTRACTION OF RELATIONSHIP GRAPHS FROM RELATIONAL DATABASES Public/Granted day:2023-04-27
Information query