公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：US20230062198A1

公开(公告)日：2023-03-02

申请号：US17462938

申请日：2021-08-31

Applicant: LEMON INC.

Inventor： Jianjun Chen ,  Yonghua Ding ,  Ye Liu ,  Fangshi Li ,  Lixun Cao ,  Yang Liu ,  Li Zhang ,  Mingyi Zhang ,  Xiangrui Meng ,  Junda Zhao ,  Lei Zhang ,  Rui Shi

IPC: G06F16/23 ,  G06F16/28 ,  G06F16/27

Abstract: The present disclosure describes techniques of providing data consistency for hybrid transactional and analytical processing. Logical logs and log serial numbers (LSNs) associated with the logical logs may be generated based on data captured by a first processing engine. The logical logs and the LSNs may be propagated to a storage subsystem configured to be in communication with the first processing engine and a second processing engine. The LSNs and information indicative of LSN schema versions may be stored and distributed by a metadata service. The first processing engine, the second processing engine, the storage subsystem and the metadata service are modularized, and support a LSN mechanism for maintaining data consistency.

公开(公告)号：US20230066540A1

公开(公告)日：2023-03-02

申请号：US17462998

申请日：2021-08-31

Applicant: LEMON INC.

Inventor： Jianjun Chen ,  Yonghua Ding ,  Ye Liu ,  Fangshi Li ,  Lixun Cao ,  Yang Liu ,  Li Zhang ,  Mingyi Zhang ,  Lei Zhang ,  Rui Shi

IPC: G06F16/2457 ,  G06F16/25 ,  G06F16/242 ,  G06F16/27

Abstract: The present disclosure describes hybrid transactional and analytical processing (HTAP) techniques. A HTAP system comprises a first processing engine configured to perform online transactional processing, a second processing engine configured to perform online analytical processing, and a storage in communication with the first processing engine and the second processing engine. The first processing engine, the second processing engine, and the storage may be modularized and configured to be decoupled from each other. The system may be configured to capture data by the first processing engine in real time, organize the data in a first format in a first part of the storage for use by the first processing engine, propagate the data to a second part of the storage subsystem, and organize the data in a second format in the second part of the storage for use by the second processing engine.

公开(公告)号：US12147432B2

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

申请号：US17462998

申请日：2021-08-31

Applicant: LEMON INC.

Inventor： Jianjun Chen ,  Yonghua Ding ,  Ye Liu ,  Fangshi Li ,  Lixun Cao ,  Yang Liu ,  Li Zhang ,  Mingyi Zhang ,  Lei Zhang ,  Rui Shi

IPC: G06F16/2457 ,  G06F16/178 ,  G06F16/242 ,  G06F16/25 ,  G06F16/27

Abstract: The present disclosure describes hybrid transactional and analytical processing (HTAP) techniques. A HTAP system comprises a first processing engine configured to perform online transactional processing, a second processing engine configured to perform online analytical processing, and a storage in communication with the first processing engine and the second processing engine. The first processing engine, the second processing engine, and the storage may be modularized and configured to be decoupled from each other. The system may be configured to capture data by the first processing engine in real time, organize the data in a first format in a first part of the storage for use by the first processing engine, propagate the data to a second part of the storage subsystem, and organize the data in a second format in the second part of the storage for use by the second processing engine.

公开(公告)号：US11841845B2

公开(公告)日：2023-12-12

申请号：US17462938

申请日：2021-08-31

Applicant: LEMON INC.

Inventor： Jianjun Chen ,  Yonghua Ding ,  Ye Liu ,  Fangshi Li ,  Lixun Cao ,  Yang Liu ,  Li Zhang ,  Mingyi Zhang ,  Xiangrui Meng ,  Junda Zhao ,  Lei Zhang ,  Rui Shi

IPC: G06F16/23 ,  G06F16/27 ,  G06F16/28

CPC classification number: G06F16/2365 ,  G06F16/2358 ,  G06F16/278 ,  G06F16/283

Abstract: The present disclosure describes techniques of providing data consistency for hybrid transactional and analytical processing. Logical logs and log serial numbers (LSNs) associated with the logical logs may be generated based on data captured by a first processing engine. The logical logs and the LSNs may be propagated to a storage subsystem configured to be in communication with the first processing engine and a second processing engine. The LSNs and information indicative of LSN schema versions may be stored and distributed by a metadata service. The first processing engine, the second processing engine, the storage subsystem and the metadata service are modularized, and support a LSN mechanism for maintaining data consistency.