Invention Grant
- Patent Title: Determining the schema of a graph dataset
-
Application No.: US15469879Application Date: 2017-03-27
-
Publication No.: US11573935B2Publication Date: 2023-02-07
- Inventor: Marcelo Arenas , Gonzalo Diaz , Achille Fokoue , Anastasios Kementsietsidis , Kavitha Srinivas
- 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
- Agent Anthony Curro
- Main IPC: G06F16/21
- IPC: G06F16/21 ; G06F16/28 ; G06F16/22 ; G06F16/901 ; G06F16/31

Abstract:
A schema for a dataset is identified by identifying a dataset comprising data and relationships between data pairs. An original schema is identified for the dataset. This original schema comprises an organizational structure. An initial fit between the dataset and the original schema is determined. The initial fit quantifying a conformity of the data in the dataset to the organizational structure of the original schema. A plurality of additional schemas are identified. Each additional schema is a distinct organizational schema. The dataset is partitioned into a plurality of subsets. Each subset comprises a modified fit quantifying a modified conformity of subset data in each subset to one of the original schema and the additional schemas. The modified fit is greater than the original fit.
Public/Granted literature
- US20170199901A1 DETERMINING THE SCHEMA OF A GRAPH DATASET Public/Granted day:2017-07-13
Information query