Invention Grant
- Patent Title: Intelligent merging for efficient updates in columnar databases
-
Application No.: US16742727Application Date: 2020-01-14
-
Publication No.: US11216412B2Publication Date: 2022-01-04
- Inventor: Luo Congnan , Fang Zheng , Cheng Zhu , Xiaowei Zhu , Ruiping Li
- Applicant: Alibaba Group Holding Limited
- Applicant Address: KY George Town
- Assignee: Alibaba Group Holding Limited
- Current Assignee: Alibaba Group Holding Limited
- Current Assignee Address: KY George Town
- Agency: Van Pelt, Yi & James LLP
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/11 ; G06F16/18 ; G06F16/23

Abstract:
Intelligent merging for efficient updates in columnar databases are disclosed, including: determining a current age associated with a row in a database, wherein the database comprises a write storage and a read storage, wherein the row is located in the write storage; determining a set of one or more merge criteria based at least in part on a modification age distribution, wherein the modification age distribution is dynamically determined based at least in part on previous transactions at the database; determining whether the current age meets the set of merge criteria; and in response to a determination that the current age meets the set of merge criteria, merging the row from the write storage into the read storage.
Public/Granted literature
- US20210216498A1 INTELLIGENT MERGING FOR EFFICIENT UPDATES IN COLUMNAR DATABASES Public/Granted day:2021-07-15
Information query