Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022000375 - GRAPH STORAGE IN DATABASE

Publication Number WO/2022/000375
Publication Date 06.01.2022
International Application No. PCT/CN2020/099761
International Filing Date 01.07.2020
IPC
G06F 16/22 2019.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
Applicants
  • PAYPAL, INC. [US]/[US]
Inventors
  • LI, Xin
  • WANG, Lei
  • CHEN, Xin
  • ZHANG, Pengshan
  • ZHANG, Jun
  • ZHANG, Haoran
  • ZUO, Quin
  • TAN, Junsheng
  • YUE, Ying
  • ZHANG, Chao
  • YUN, Xiaohan
  • YANG, Zhenyin
Agents
  • BEIJING EAST IP LTD.
Priority Data
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) GRAPH STORAGE IN DATABASE
(FR) STOCKAGE DE GRAPHE DANS UNE BASE DE DONNÉES
Abstract
(EN) A method is disclosed for storing an arranging data in a database. The method includes a computer system storing, in a database, data indicative of a graph data structure having a plurality of nodes connected by a plurality of edges. The method further includes the computer system determining that a number of edges connected to a first node satisfies a threshold number. In response to the determining, the computer system may store an index in an index row associated with the first node. The index identifies a first row having first and second ranges of values stored in first and second rows, respectively. The values in the first and second rows correspond to edges connected to the first node. The values in the first and second ranges are usable to indicate properties of corresponding ones of the plurality of edges.
(FR) L'invention concerne un procédé de stockage de données d'agencement dans une base de données. Le procédé comprend le stockage dans une base de données, par un système informatique, de données indiquant une structure de données de graphe ayant une pluralité de nœuds reliés par une pluralité d'arêtes. Le procédé comprend en outre la détermination, par le système informatique, du fait qu'un nombre d'arêtes reliées à un premier nœud atteint ou dépasse un nombre seuil. En réponse à la détermination, le système informatique peut stocker un index dans une rangée d'index associée au premier nœud. L'index identifie une première rangée ayant des première et seconde plages de valeurs stockées dans des première et seconde rangées, respectivement. Les valeurs dans les première et seconde rangées correspondent à des arêtes reliées au premier nœud. Les valeurs dans les première et seconde plages sont utilisables pour indiquer des propriétés d'arêtes correspondantes parmi la pluralité d'arêtes.
Related patent documents
Latest bibliographic data on file with the International Bureau