18976237. SPACE-OPTIMIZED FOREST FOR GRAPH DATABASES (Lemon Inc.)

SPACE-OPTIMIZED FOREST FOR GRAPH DATABASES

Organization Name

Lemon Inc.

Inventor(s)

Cheng Chen of Singapore SG

Wei Zhang of Beijing CN

Zhigang Zeng of Beijing CN

Shijiao Yang of Beijing CN

Bingyu Zhou of Beijing CN

Huiming Zhu of Beijing CN

Chao Chen of Beijing CN

Yongjun Zhao of Beijing CN

Yingqian Hu of Beijing CN

Miaomiao Cheng of Beijing CN

Meng Li of Beijing CN

Hongfei Tan of Beijing CN

Mengjin Liu of Beijing CN

Hexiang Lin of Beijing CN

Shuai Zhang of Beijing CN

Lei Zhang of Beijing CN

SPACE-OPTIMIZED FOREST FOR GRAPH DATABASES

This abstract first appeared for US patent application 18976237 titled 'SPACE-OPTIMIZED FOREST FOR GRAPH DATABASES

Original Abstract Submitted

Implementations for a space-optimized graph database system are provided. One implementation includes a computing system comprising: processing circuitry and memory storing instructions that causes the processing circuitry to: store a graph database comprising an initial tree graph storing a plurality of data entries, each data entry comprising a respective field identifier; receive a query to update the graph database, wherein the query comprises a request to add a new data entry; determine a splitting event to perform based on one or more predetermined criteria; generate a new tree graph corresponding to a field identifier of the new data entry by splitting off a subset of the plurality of data entries of the initial tree graph, wherein the subset comprises all data entries of the initial tree graph that correspond to the field identifier of the new data entry; and update the new tree graph in accordance with the query.