Invention Application
- Patent Title: SPACE-OPTIMIZED FOREST FOR GRAPH DATABASES
-
Application No.: US18976237Application Date: 2024-12-10
-
Publication No.: US20250103654A1Publication Date: 2025-03-27
- Inventor: Cheng Chen , Wei Zhang , Zhigang Zeng , Shijiao Yang , Bingyu Zhou , Huiming Zhu , Chao Chen , Yongjun Zhao , Yingqian Hu , Miaomiao Cheng , Meng Li , Hongfei Tan , Mengjin Liu , Hexiang Lin , Shuai Zhang , Lei Zhang
- Applicant: Lemon Inc. , Beijing Volcano Engine Technology Co., Ltd.
- Applicant Address: KY Grand Cayman; CN Beijing
- Assignee: Lemon Inc.,Beijing Volcano Engine Technology Co., Ltd.
- Current Assignee: Lemon Inc.,Beijing Volcano Engine Technology Co., Ltd.
- Current Assignee Address: KY Grand Cayman; CN Beijing
- Main IPC: G06F16/901
- IPC: G06F16/901

Abstract:
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.
Information query