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

公开(公告)号：US11561977B2

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

申请号：US17322042

申请日：2021-05-17

Applicant: SAP SE

Inventor： Sung Gun Lee ,  Sanghee Lee ,  Hyung Jo Yoon ,  Boyeong Jeon

IPC: G06F16/2455 ,  G06F16/2453 ,  G06F16/28

Abstract: According to some embodiments, a system to manage a query plan cache for a Database Management System (“DBMS”) includes a DBMS query plan cache data store. The DBMS query plan cache data store may contain, for example, electronic records representing a plurality of query plans each associated with a set of instructions created in response to a query previously submitted by a user. A DBMS query plan cache management platform may then calculate a utility score for each query plan in the DBMS query plan cache data store. At least one query plan may be evicted from the DBMS query plan cache data store based on the calculated utility score, wherein the evicting is not based on a size of the DBMS query plan cache.

公开(公告)号：US11036740B2

公开(公告)日：2021-06-15

申请号：US16567260

申请日：2019-09-11

Applicant: SAP SE

Inventor： Sung Gun Lee ,  Sanghee Lee ,  Hyung Jo Yoon ,  Boyeong Jeong

IPC: G06F16/30 ,  G06F16/2455 ,  G06F16/2453 ,  G06F16/28

Abstract: According to some embodiments, a system to manage a query plan cache for a Database Management System (“DBMS”) includes a DBMS query plan cache data store. The DBMS query plan cache data store may contain, for example, electronic records representing a plurality of query plans each associated with a set of instructions created in response to a query previously submitted by a user. A DBMS query plan cache management platform may then calculate a utility score for each query plan in the DBMS query plan cache data store. At least one query plan may be evicted from the DBMS query plan cache data store based on the calculated utility score, wherein the evicting is not based on a size of the DBMS query plan cache.

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

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

公开(公告)号：US20210073232A1

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

申请号：US16567260

申请日：2019-09-11

Applicant: SAP SE

Inventor： Sung Gun Lee ,  Sanghee Lee ,  Hyung Jo Yoon ,  Boyeong Jeong

IPC: G06F16/2455 ,  G06F16/28 ,  G06F16/2453

Abstract: According to some embodiments, a system to manage a query plan cache for a Database Management System (“DBMS”) includes a DBMS query plan cache data store. The DBMS query plan cache data store may contain, for example, electronic records representing a plurality of query plans each associated with a set of instructions created in response to a query previously submitted by a user. A DBMS query plan cache management platform may then calculate a utility score for each query plan in the DBMS query plan cache data store. At least one query plan may be evicted from the DBMS query plan cache data store based on the calculated utility score, wherein the evicting is not based on a size of the DBMS query 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.

公开(公告)号：US20240086404A1

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

申请号：US18075781

申请日：2022-12-06

Applicant: SAP SE

Inventor： Taehyung Lee ,  Taeyoung Jeong ,  Taehun Kim ,  Sungwon Kim ,  Sanghee Lee

IPC: G06F16/2453

CPC classification number: G06F16/2454 ,  G06F16/24542

Abstract: A computer implemented method can receive a parameterized query written in a declarative language. The parameterized query comprises a parameter which can be assigned different values. The method can perform a first compilation session of the parameterized query in which the parameter has no assigned value. Performing the first compilation session can generate an intermediate representation of the parameterized query. The intermediate representation describes a relational algebra expression to implement the parameterized query. The method can perform a second compilation session of the parameterized query in which parameter has an assigned value. Performing the second compilation session reuses the intermediate representation of the parameterized query.

公开(公告)号：US20210271679A1

公开(公告)日：2021-09-02

申请号：US17322042

申请日：2021-05-17

Applicant: SAP SE

Inventor： Sung Gun Lee ,  Sanghee Lee ,  Hyung Jo Yoon ,  Boyeong Jeon

IPC: G06F16/2455 ,  G06F16/2453 ,  G06F16/28

Abstract: According to some embodiments, a system to manage a query plan cache for a Database Management System (“DBMS”) includes a DBMS query plan cache data store. The DBMS query plan cache data store may contain, for example, electronic records representing a plurality of query plans each associated with a set of instructions created in response to a query previously submitted by a user. A DBMS query plan cache management platform may then calculate a utility score for each query plan in the DBMS query plan cache data store. At least one query plan may be evicted from the DBMS query plan cache data store based on the calculated utility score, wherein the evicting is not based on a size of the DBMS query plan cache.