Patent · US Active

Storing graph data in a relational database

US10387497B2 · kind B2 · utility

1Cited by

9References

3Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Achille B. Fokoue-Nkoutche · White Plains, US
Gang Hu · Tangxia, CN
Anastasios Kementsietsidis · White Plains, US
Kavitha Srinivas · Rye, US
Wen Sun · Beijing, CN
Guo Tong Xie · Beijing, CN

Key dates

Filing date	Jun 18, 2015
Grant date	Aug 20, 2019
Priority date	—
Expiry date	Apr 6, 2036

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/9014
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Embodiments include methods, systems and computer program products for storing graph data for a directed graph in a relational database. Aspects include creating a plurality of relational tables for the graph data, using a processor on a computer, the plurality of relational tables including adjacency tables and attribute tables. Each row of the attribute tables is dedicated to a subject of the graph data in the dataset and stores a JavaScript Object Notation (JSON) object corresponding to the subject. Each row of the adjacency tables includes a hashtable containing properties and values of the subject for that row.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.