The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 16, 2021

Filed:

Mar. 23, 2016
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Mihaela Ancuta Bornea, White Plains, NY (US);

Julian Timothy Dolby, Bronx, NY (US);

Achille Belly Fokoue-Nkoutche, White Plains, NY (US);

Anastasios Kementsietsidis, New York, NY (US);

Kavitha Srinivas, Rye, NY (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/21 (2019.01); G06F 16/901 (2019.01);
U.S. Cl.
CPC ...
G06F 16/9024 (2019.01); G06F 16/211 (2019.01);
Abstract

A system for identifying a schema for storing graph data includes a database containing a graph dataset of data and relationships between data pairs and a list of storage methods that each are a distinct structural arrangement of the data and relationships from the graph data set. An analyzer module collects statistics for the graph dataset, and a data classification module uses the collected statistics to calculate metrics describing the data and relationships in the graph dataset, uses the calculated metrics to group the data and relationships into a plurality of graph dataset subsets and associates each graph dataset subset with one of the plurality of storage methods. The resulting group of storage methods associated with the plurality of graph dataset subsets includes a unique storage method for each graph dataset subset. The data and relationships in each graph dataset subset are arranged in accordance with associated storage methods.


Find Patent Forward Citations

Loading…