公开(公告)号：US20250103204A1

公开(公告)日：2025-03-27

申请号：US18977223

申请日：2024-12-11

Applicant: Lemon Inc. ,  Beijing Volcano Engine Technology Co., Ltd.

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

IPC: G06F3/06

Abstract: Implementations for performing workload-aware space reclamation are provided. One example includes a computing system comprising: processing circuitry and memory storing instructions that, during execution, causes the processing circuitry to: track extent usage characteristics for each of a plurality of extents storing data for a graph database; and perform memory reclamation to reclaim storage areas corresponding to invalid data, wherein performing the memory reclamation comprises: generating a list of extents to be reclaimed based on the tracked extent usage characteristics; and reclaiming memory space on the plurality of extents in order based on the list of extents.

公开(公告)号：US20240378241A1

公开(公告)日：2024-11-14

申请号：US18658765

申请日：2024-05-08

Applicant: Beijing Volcano Engine Technology Co., Ltd.

Inventor： Shuai Zhang ,  Yingqian Hu ,  Chao Chen ,  Zhenjie Zhang ,  Hongzhi Chen

IPC: G06F16/901

Abstract: The present disclosure provides a data processing method, apparatus, and device for a graph database, and a storage medium. The method includes: after receiving a writing request for first target graph data, determining a B-tree corresponding to each node in the first target graph data, storing graph data of at least one edge type corresponding to the node into a leaf node of the corresponding B-tree, and storing index information of the leaf node into an internal node corresponding to the leaf node in the B-tree; and determining, in a key-value store system, a key-value pair corresponding to the node in the B-tree, storing an index key of the node into a key of the corresponding key-value pair, and storing the graph data or index information stored in the node into a value of the corresponding key-value pair.

公开(公告)号：US20250103654A1

公开(公告)日：2025-03-27

申请号：US18976237

申请日：2024-12-10

Applicant: Lemon Inc. ,  Beijing Volcano Engine Technology Co., Ltd.

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

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.

公开(公告)号：US20250103613A1

公开(公告)日：2025-03-27

申请号：US18977258

申请日：2024-12-11

Applicant: Lemon Inc. ,  Beijing Volcano Engine Technology Co., Ltd.

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

IPC: G06F16/27 ,  G06F16/23 ,  G06F16/901

Abstract: Implementations for I/O efficient synchronization on a graph database are provided. One example includes a computing system comprising: processing circuitry and memory storing instructions that, during execution, causes the processing circuitry to: implement the graph database using at least: a read-write node and a read-only node operating in cache memory; and a shared storage for data persistence, wherein the shared storage stores a mapping table of the graph database; receive an update query; update the read-write node based on the update query; write, using the read-write node, a set of logs corresponding to the update query to a write-ahead log journal in the shared storage; and retrieve, using the read-only node, the set of logs from the write-ahead log journal.

公开(公告)号：US12248517B2

公开(公告)日：2025-03-11

申请号：US18658765

申请日：2024-05-08

Applicant: Beijing Volcano Engine Technology Co., Ltd.

Inventor： Shuai Zhang ,  Yingqian Hu ,  Chao Chen ,  Zhenjie Zhang ,  Hongzhi Chen

IPC: G06F16/901

Abstract: The present disclosure provides a data processing method, apparatus, and device for a graph database, and a storage medium. The method includes: after receiving a writing request for first target graph data, determining a B-tree corresponding to each node in the first target graph data, storing graph data of at least one edge type corresponding to the node into a leaf node of the corresponding B-tree, and storing index information of the leaf node into an internal node corresponding to the leaf node in the B-tree; and determining, in a key-value store system, a key-value pair corresponding to the node in the B-tree, storing an index key of the node into a key of the corresponding key-value pair, and storing the graph data or index information stored in the node into a value of the corresponding key-value pair.