公开(公告)号：US20230024210A1

公开(公告)日：2023-01-26

申请号：US17381062

申请日：2021-07-20

Applicant: SAP SE

Inventor： Jaeyeon Won ,  Sung Gun Lee ,  Sanghee Lee ,  Boyeong Jeon ,  Hyung Jo Yoon ,  JunGyoung Seong

IPC: G06F16/2455 ,  G06F16/2453 ,  G06F11/34

Abstract: A computer-implemented method can measure query locality during execution of a plurality of incoming queries in a database management system. The database management system includes a query execution plan cache which has a size that can store at least some of query execution plans generated for the plurality of incoming queries. Based on the measured query locality, the method can adjust the size of the query execution plan cache.

公开(公告)号：US11567938B1

公开(公告)日：2023-01-31

申请号：US17381062

申请日：2021-07-20

Applicant: SAP SE

Inventor： Jaeyeon Won ,  Sung Gun Lee ,  Sanghee Lee ,  Boyeong Jeon ,  Hyung Jo Yoon ,  JunGyoung Seong

IPC: G06F16/245 ,  G06F16/2455 ,  G06F16/2453

Abstract: A computer-implemented method can measure query locality during execution of a plurality of incoming queries in a database management system. The database management system includes a query execution plan cache which has a size that can store at least some of query execution plans generated for the plurality of incoming queries. Based on the measured query locality, the method can adjust the size of the query execution plan cache.

公开(公告)号：US20240232196A1

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

申请号：US18616771

申请日：2024-03-26

Applicant: SAP SE

Inventor： Jaeyeon Won ,  Sung Gun Lee ,  Sanghee Lee ,  Boyeong Jeon ,  Hyung Jo Yoon ,  JunGyoung Seong

IPC: G06F16/2453

CPC classification number: G06F16/24542 ,  G06F16/24539

Abstract: A method for intelligent query plan cache size management can be implemented. The method measures actual compilation times of generating query execution plans for a plurality of incoming queries. At least some of the query execution plans are stored in a query execution plan cache. The method can estimate ideal compilation times of generating the query execution plans for the plurality of incoming queries under an assumption that no query execution plan is evicted from the query execution plan cache, monitor differences between the actual compilation times and the ideal compilation times in continuous time windows, and adjust a size of the query execution plan cache in runtime based on the monitored differences.

公开(公告)号：US11971889B2

公开(公告)日：2024-04-30

申请号：US17381059

申请日：2021-07-20

Applicant: SAP SE

Inventor： Jaeyeon Won ,  Sung Gun Lee ,  Sanghee Lee ,  Boyeong Jeon ,  Hyung Jo Yoon ,  JunGyoung Seong

IPC: G06F16/2453

CPC classification number: G06F16/24542 ,  G06F16/24539

Abstract: A method for intelligent query plan cache size management can be implemented. During execution of a plurality of incoming queries in a database management system, the method can measure actual compilation times of generating query execution plans for the plurality of incoming queries. The database management system can have a query execution plan cache which has a size that can store at least some of the query execution plans. The method can monitor differences between the actual compilation times and ideal compilation times of generating query execution plans for the plurality of incoming queries. The ideal compilation times can be estimated by assuming no query execution plan is evicted from the query execution plan cache. The method can adjust the size of the query execution plan cache based on the monitored differences.

公开(公告)号：US20230021502A1

公开(公告)日：2023-01-26

申请号：US17381059

申请日：2021-07-20

Applicant: SAP SE

Inventor： Jaeyeon Won ,  Sung Gun Lee ,  Sanghee Lee ,  Boyeong Jeon ,  Hyung Jo Yoon ,  JunGyoung Seong

IPC: G06F16/2453

Abstract: A method for intelligent query plan cache size management can be implemented. During execution of a plurality of incoming queries in a database management system, the method can measure actual compilation times of generating query execution plans for the plurality of incoming queries. The database management system can have a query execution plan cache which has a size that can store at least some of the query execution plans. The method can monitor differences between the actual compilation times and ideal compilation times of generating query execution plans for the plurality of incoming queries. The ideal compilation times can be estimated by assuming no query execution plan is evicted from the query execution plan cache. The method can adjust the size of the query execution plan cache based on the monitored differences.

公开(公告)号：US20200320076A1

公开(公告)日：2020-10-08

申请号：US16373867

申请日：2019-04-03

Applicant: SAP SE

Inventor： JunGyoung Seong ,  Jane Jung Lee ,  Jung Kook Lee

IPC: G06F16/2453 ,  G06F16/22

Abstract: A system includes determination of a first partition-wise operation on a first database table partition of a first table located at a first server node and a first database table partition of a second table located at a second server node, determination of a first cost to execute the first partition-wise operation on the first server node, and a second cost to execute the first partition-wise operation on the second server node, determination of a second partition-wise operation on a result of the first partition-wise operation, determination of a third cost to execute the second partition-wise operation on the first server node based on the first cost and the second cost, and a fourth cost to execute the second partition-wise operation on the second server node based on the first cost and the second cost, determination of one of the first server node and the second server node to execute the second partition-wise operation based on the third cost and the fourth cost, and determination of one of the first server node and the second server node to execute the first partition-wise operation based on the third cost and the fourth cost.

公开(公告)号：US11294903B2

公开(公告)日：2022-04-05

申请号：US16373950

申请日：2019-04-03

Applicant: SAP SE

Inventor： JunGyoung Seong ,  Jane Jung Lee ,  Jung Kook Lee ,  Sehee Shim

IPC: G06F16/2453 ,  G06F16/2458

Abstract: A system includes determination, for a first partitioned physical query operator in a query operator tree, of a partition-wise placement cost based on a cost of each table partition associated with the first partitioned physical query operator and a partition-wise placement cost of any child physical query operator of the first partitioned physical query operator, determination of a placement cost for the first partitioned physical query operator physical query operator for each of a plurality of operator execution locations based on the determined partition-wise placement cost, determination, for a logical query operator associated with the first partitioned physical query operator, of a merged placement cost for each of the plurality of operator execution locations, and determination an execution location for the first partitioned physical query operator based on the determined partition-wise placement cost.

公开(公告)号：US11157500B2

公开(公告)日：2021-10-26

申请号：US16373867

申请日：2019-04-03

Applicant: SAP SE

Inventor： JunGyoung Seong ,  Jane Jung Lee ,  Jung Kook Lee

IPC: G06F7/00 ,  G06F16/00 ,  G06F16/2453 ,  G06F16/22

Abstract: A system includes determination of a first partition-wise operation on a first database table partition of a first table located at a first server node and a first database table partition of a second table located at a second server node, determination of a first cost to execute the first partition-wise operation on the first server node, and a second cost to execute the first partition-wise operation on the second server node, determination of a second partition-wise operation on a result of the first partition-wise operation, determination of a third cost to execute the second partition-wise operation on the first server node based on the first cost and the second cost, and a fourth cost to execute the second partition-wise operation on the second server node based on the first cost and the second cost, determination of one of the first server node and the second server node to execute the second partition-wise operation based on the third cost and the fourth cost, and determination of one of the first server node and the second server node to execute the first partition-wise operation based on the third cost and the fourth cost.

公开(公告)号：US20200320077A1

公开(公告)日：2020-10-08

申请号：US16373950

申请日：2019-04-03

Applicant: SAP SE

Inventor： JunGyoung Seong ,  Jane Jung Lee ,  Jung Kook Lee ,  Sehee Shim

IPC: G06F16/2453

Abstract: A system includes determination, for a first partitioned physical query operator in a query operator tree, of a partition-wise placement cost based on a cost of each table partition associated with the first partitioned physical query operator and a partition-wise placement cost of any child physical query operator of the first partitioned physical query operator, determination of a placement cost for the first partitioned physical query operator physical query operator for each of a plurality of operator execution locations based on the determined partition-wise placement cost, determination, for a logical query operator associated with the first partitioned physical query operator, of a merged placement cost for each of the plurality of operator execution locations, and determination an execution location for the first partitioned physical query operator based on the determined partition-wise placement cost.