公开(公告)号：US20230409603A1

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

申请号：US17826957

申请日：2022-05-27

Applicant: SAP SE

Inventor： Zhilong Hao ,  Xiaoke Liu ,  Jiaxin Liu ,  Weimin Qi ,  Zhe Qu ,  Qingwei Ren

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/23

CPC classification number: G06F16/278 ,  G06F16/2358 ,  G06F16/2282

Abstract: Computer-readable media, methods, and systems are disclosed for linear interval-based dynamic range partitioning in one or more database systems. A request is received by a database management system to insert a new row into a partitioned database table. The partitioned database table may include a plurality of existing partitions and a partition others partition. Based on determining that the new row should be inserted into the partition others partition a series of steps are performed. First, one or more new partitions are added to the partitioned database table. Then, the new row is inserted into the one of the one or more new partitions in the partitioned database table.

公开(公告)号：US20230126103A1

公开(公告)日：2023-04-27

申请号：US17512375

申请日：2021-10-27

Applicant: SAP SE

Inventor： Qingwei Ren ,  Zhe Qu ,  Zhilong Hao ,  Weimin Qi ,  Long Zhang ,  Jiaxin Liu ,  Xiaoke Liu ,  Xiaolong Yang

IPC: G06F16/903 ,  G06F16/901

Abstract: A method for processing a query may include evaluating a query on a database table to identify a time based function included in the query. One or more partitions of the database table may be pruned from the query based at least on the partitions being associated with a first time range that does not overlap with a second time range associated with the time based function. An execution plan for the query may be generated to include a sequence of operations that avoids accessing the one or more partitions pruned from the query. The query may be executed based at least on the execution plan by at least accessing a second partition of the database table but not the first partition of the database table pruned from the query. Related systems and articles of manufacture are also provided.

公开(公告)号：US10324929B2

公开(公告)日：2019-06-18

申请号：US15339615

申请日：2016-10-31

Applicant: SAP SE

Inventor： Weimin Qi ,  Jaehyok Chong ,  Kihong Kim ,  Yu Wang ,  Di Wu

IPC: G06F17/30 ,  G06F16/2453 ,  G06F11/36 ,  G06F8/41

Abstract: A query is parsed and positions of symbols of the query are determined. A parse tree including the positions of the symbols is generated based on the parsed query. The parse tree is sent to a DBMS optimizer. The parse tree is transformed into an optimizer tree. The optimizer tree includes the positions of the symbols of the query.Based on the optimizer tree, a query execution plan is generated for the execution of the query. The positions of the symbols of the query is copied from the optimizer tree into the query execution plan. The query execution plan is sent to a query execution engine.The query is executed in accordance with the query execution plan. When a runtime error is detected, an exception message associated with the runtime error is displayed. The error message includes an error code and the positions of the symbols of the query.

公开(公告)号：US11995104B2

公开(公告)日：2024-05-28

申请号：US17826957

申请日：2022-05-27

Applicant: SAP SE

Inventor： Zhilong Hao ,  Xiaoke Liu ,  Jiaxin Liu ,  Weimin Qi ,  Zhe Qu ,  Qingwei Ren

IPC: G06F16/30 ,  G06F16/22 ,  G06F16/23 ,  G06F16/27

CPC classification number: G06F16/278 ,  G06F16/2282 ,  G06F16/2358

Abstract: Computer-readable media, methods, and systems are disclosed for linear interval-based dynamic range partitioning in one or more database systems. A request is received by a database management system to insert a new row into a partitioned database table. The partitioned database table may include a plurality of existing partitions and a partition others partition. Based on determining that the new row should be inserted into the partition others partition a series of steps are performed. First, one or more new partitions are added to the partitioned database table. Then, the new row is inserted into the one of the one or more new partitions in the partitioned database table.

公开(公告)号：US11940972B2

公开(公告)日：2024-03-26

申请号：US17826974

申请日：2022-05-27

Applicant: SAP SE

Inventor： Xiaoke Liu ,  Zhilong Hao ,  Weimin Qi ,  Zhe Qu ,  Jiaxin Liu ,  Qingwei Ren

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/2455

CPC classification number: G06F16/2308 ,  G06F16/2282 ,  G06F16/24554

Abstract: Computer-readable media, methods, and systems are disclosed for utilizing partition-based locking mechanisms to improve execution of overlapping data definition language (DDL) and data manipulation language (DML) operations on a partitioned database table. A first node receives a DML statement associated with a first transaction. The first node acquires a intent exclusive lock on table metadata. A second node receives a DDL statement associated with a second transaction and acquires an exclusive metadata lock on the partitioned table metadata. Next, an intent exclusive lock is acquired for the relevant partition table data on the second node and an exclusive lock on table metadata on the second node. The second transaction waits for the DML operation of the first transaction to complete. Then the first transaction is committed. Finally exclusive locks are acquired on table data and metadata and the second transaction is executed and committed.

公开(公告)号：US11914598B2

公开(公告)日：2024-02-27

申请号：US17826986

申请日：2022-05-27

Applicant: SAP SE

Inventor： Qingwei Ren ,  Weimin Qi ,  Zhe Qu ,  Xiaoke Liu ,  Jiaxin Liu ,  Zhilong Hao

IPC: G06F16/24 ,  G06F16/2455 ,  G06F16/22

CPC classification number: G06F16/24554 ,  G06F16/221 ,  G06F16/2282

Abstract: Computer-readable media, methods, and systems are disclosed for database table partition pruning based on statistical information associated with non-partition columns. A tree partition specification is received defining partitions for a plurality of computed column statistics. Respective partitions are created for the plurality of computed column statistics based on the tree partition specification. A request is received to compute statistics for a plurality of columns of the plurality of computed column statistics to result in a plurality of computed column statistics. In response to determining that one or more modifications have been made to the partitioned database, the plurality of computed column statistics is marked as invalid. The computed column statistics are refreshed in response to modifications of the partitioned table. Thereafter, the statistics are marked as valid. Unnecessary table partitions are pruned based on the statistics, and the associated query is executed.

公开(公告)号：US20230385282A1

公开(公告)日：2023-11-30

申请号：US17826986

申请日：2022-05-27

Applicant: SAP SE

Inventor： Qingwei Ren ,  Weimin Qi ,  Zhe Qu ,  Xiaoke Liu ,  Jiaxin Liu ,  Zhilong Hao

IPC: G06F16/2455 ,  G06F16/22

CPC classification number: G06F16/24554 ,  G06F16/2282 ,  G06F16/221

Abstract: Computer-readable media, methods, and systems are disclosed for database table partition pruning based on statistical information associated with non-partition columns. A tree partition specification is received defining partitions for a plurality of computed column statistics. Respective partitions are created for the plurality of computed column statistics based on the tree partition specification. A request is received to compute statistics for a plurality of columns of the plurality of computed column statistics to result in a plurality of computed column statistics. In response to determining that one or more modifications have been made to the partitioned database, the plurality of computed column statistics is marked as invalid. The computed column statistics are refreshed in response to modifications of the partitioned table. Thereafter, the statistics are marked as valid. Unnecessary table partitions are pruned based on the statistics, and the associated query is executed.

公开(公告)号：US20230385263A1

公开(公告)日：2023-11-30

申请号：US17826974

申请日：2022-05-27

Applicant: SAP SE

Inventor： Xiaoke Liu ,  Zhilong Hao ,  Weimin Qi ,  Zhe Qu ,  Jiaxin Liu ,  Qingwei Ren

IPC: G06F16/23 ,  G06F16/2455 ,  G06F16/22

CPC classification number: G06F16/2308 ,  G06F16/24554 ,  G06F16/2282

Abstract: Computer-readable media, methods, and systems are disclosed for utilizing partition-based locking mechanisms to improve execution of overlapping data definition language (DDL) and data manipulation language (DML) operations on a partitioned database table. A first node receives a DML statement associated with a first transaction. The first node acquires a intent exclusive lock on table metadata. A second node receives a DDL statement associated with a second transaction and acquires an exclusive metadata lock on the partitioned table metadata. Next, an intent exclusive lock is acquired for the relevant partition table data on the second node and an exclusive lock on table metadata on the second node. The second transaction waits for the DML operation of the first transaction to complete. Then the first transaction is committed. Finally exclusive locks are acquired on table data and metadata and the second transaction is executed and committed.

公开(公告)号：US11741127B2

公开(公告)日：2023-08-29

申请号：US17512379

申请日：2021-10-27

Applicant: SAP SE

Inventor： Xiaoke Liu ,  Qingwei Ren ,  Zhe Qu ,  Zhilong Hao ,  Weimin Qi ,  Long Zhang ,  Jiaxin Liu ,  Xiaolong Yang

IPC: G06F16/27 ,  G06F16/2453 ,  G06F16/22

CPC classification number: G06F16/278 ,  G06F16/2282 ,  G06F16/24542

Abstract: A method may include generating a database table to include a first partition having a first range and a dynamic partition associated with an undefined range of a specified length. A record may be inserted into the database table. In response to one or more values of the record being outside of the first range of the first partition, a second partition having a second range of the specified length that includes the one or more values of the record may be generated. The record may be stored in the second partition. Moreover, a query on the database table may be executed by the first partition and/or the second partition of the database table. Related systems and articles of manufacture are also provided.

公开(公告)号：US20230129468A1

公开(公告)日：2023-04-27

申请号：US17512379

申请日：2021-10-27

Applicant: SAP SE

Inventor： Xiaoke Liu ,  Qingwei Ren ,  Zhe Qu ,  Zhilong Hao ,  Weimin Qi ,  Long Zhang ,  Jiaxin Liu ,  Xiaolong Yang

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/2453

Abstract: A method may include generating a database table to include a first partition having a first range and a dynamic partition associated with an undefined range of a specified length. A record may be inserted into the database table. In response to one or more values of the record being outside of the first range of the first partition, a second partition having a second range of the specified length that includes the one or more values of the record may be generated. The record may be stored in the second partition. Moreover, a query on the database table may be executed by the first partition and/or the second partition of the database table. Related systems and articles of manufacture are also provided.