公开(公告)号：US11989180B2

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

申请号：US17967623

申请日：2022-10-17

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Won Jun Chang ,  Youngbin Bok

IPC: G06F16/00 ,  G06F16/2453

CPC classification number: G06F16/24542

Abstract: Computer-readable media, methods, and systems are disclosed for proactively compiling in-memory database management system (DBMS) query plans upon startup of the in-memory DBMS. During normal operation of the in-memory DBMS, alternative query plans having associated execution statistics are collected and captured. Thereafter, the alternative query plans are selectively persisted and in response to detecting performance regressions, the regressed query plan is compared with prior query plans. In response to determining that a prior query plan performs better, the regressed query plan is replaced with the prior query plan. Upon a restart of the in-memory DBMS, a selected portion of the plurality of alternative query execution plans is loaded, and the plurality of alternative query execution plans are compiled. New queries are received and executed based on the proactively compiled query plans.

公开(公告)号：US20230074090A1

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

申请号：US17469576

申请日：2021-09-08

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Won Jun Chang ,  Sungguk Lim ,  Youngbin Bok ,  Heesik Shin ,  Kijoong Kim

IPC: G06F16/2453

Abstract: Methods and apparatus are disclosed for staged query compilation. One or more intermediate plans between a query and its execution plan are stored according to a common specification for plan data structures. Data sources, a plan flow, and annotations can be stored in respective fields of the plan data structure, which can be extended with a field for a serialized execution plan. Plan data structures provide a stable interface for integration of local and external software modules, and decouple plan representation from plan optimization. Use cases are disclosed for integrating offline optimization with inline software modules, for integrating local query handling with external services, for caching intermediate plans, and for archiving plans across version changes of optimizers. A hub architecture flexibly supports numerous compilation workflows. Disclosed technologies are suitable for cloud deployments and for migration of databases into the cloud.

公开(公告)号：US20210303571A1

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

申请号：US16835566

申请日：2020-03-31

Applicant: SAP SE

Inventor： Won Jun Chang ,  Jaehyok Chong ,  Sungguk Lim ,  Youngbin Bok

IPC: G06F16/2453

Abstract: Methods, systems, and computer-readable storage media for receiving a query plan and a set of query parameters of the query plan, the query plan corresponding to a query submitted to a database system, and determining that the set of query parameters matches a filter in a set of filters, each parameter in a set of parameters of the filter matching a query parameter in the set of query parameters, and in response: providing the query plan to an abstract query plan generator that generates an abstract query plan based on the query plan, and storing the abstract query plan in an abstract query plan store.

公开(公告)号：US20250021554A1

公开(公告)日：2025-01-16

申请号：US18351191

申请日：2023-07-12

Applicant: SAP SE

Inventor： Won Jun Chang ,  Youngbin Bok ,  Jaehyok Chong

IPC: G06F16/2453

Abstract: A computer implemented method can receive an incoming query statement and search a query hint registry for a patterned query statement that matches the incoming query statement. A wildcard expression contained in the patterned query statement matches one or more characters of the incoming query statement. The query hint registry includes a statement hint paired with the patterned query statement. Responsive to finding the patterned query statement that matches the incoming query statement, the method can append the statement hint to the incoming query statement, obtain a query execution plan for the incoming query statement appended with the statement hint, and execute the query execution plan.

公开(公告)号：US20240273098A1

公开(公告)日：2024-08-15

申请号：US18645811

申请日：2024-04-25

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Won Jun Chang ,  Youngbin Bok

IPC: G06F16/2453

CPC classification number: G06F16/24542

Abstract: Computer-readable media, methods, and systems are disclosed for proactively compiling in-memory database management system (DBMS) query plans upon startup of the in-memory DBMS. During normal operation of the in-memory DBMS, alternative query plans having associated execution statistics are collected and captured. Thereafter, the alternative query plans are selectively persisted and in response to detecting performance regressions, the regressed query plan is compared with prior query plans. In response to determining that a prior query plan performs better, the regressed query plan is replaced with the prior query plan. Upon a restart of the in-memory DBMS, a selected portion of the plurality of alternative query execution plans is loaded, and the plurality of alternative query execution plans are compiled. New queries are received and executed based on the proactively compiled query plans.

公开(公告)号：US20250086178A1

公开(公告)日：2025-03-13

申请号：US18466312

申请日：2023-09-13

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Won Jun Chang

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/242

Abstract: A computer implemented method can receive an incoming query statement, identify a database object specified in the incoming query statement, and search a query hint registry for a first hint record which includes the database object and a first hint paired with the database object. Responsive to finding the first hint record in the query hint registry, the method can generate a modified query statement by appending the first hint to the incoming query statement and obtain a query execution plan based on the modified query statement.

公开(公告)号：US20240126753A1

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

申请号：US17967623

申请日：2022-10-17

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Won Jun Chang ,  Youngbin Bok

IPC: G06F16/2453

CPC classification number: G06F16/24542

Abstract: Computer-readable media, methods, and systems are disclosed for proactively compiling in-memory database management system (DBMS) query plans upon startup of the in-memory DBMS. During normal operation of the in-memory DBMS, alternative query plans having associated execution statistics are collected and captured. Thereafter, the alternative query plans are selectively persisted and in response to detecting performance regressions, the regressed query plan is compared with prior query plans. In response to determining that a prior query plan performs better, the regressed query plan is replaced with the prior query plan. Upon a restart of the in-memory DBMS, a selected portion of the plurality of alternative query execution plans is loaded, and the plurality of alternative query execution plans are compiled. New queries are received and executed based on the proactively compiled query plans.

公开(公告)号：US11907215B2

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

申请号：US17469576

申请日：2021-09-08

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Won Jun Chang ,  Sungguk Lim ,  Youngbin Bok ,  Heesik Shin ,  Kijoong Kim

IPC: G06F16/2453

CPC classification number: G06F16/24542

Abstract: Methods and apparatus are disclosed for staged query compilation. One or more intermediate plans between a query and its execution plan are stored according to a common specification for plan data structures. Data sources, a plan flow, and annotations can be stored in respective fields of the plan data structure, which can be extended with a field for a serialized execution plan. Plan data structures provide a stable interface for integration of local and external software modules, and decouple plan representation from plan optimization. Use cases are disclosed for integrating offline optimization with inline software modules, for integrating local query handling with external services, for caching intermediate plans, and for archiving plans across version changes of optimizers. A hub architecture flexibly supports numerous compilation workflows. Disclosed technologies are suitable for cloud deployments and for migration of databases into the cloud.

公开(公告)号：US11907217B2

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

申请号：US17826007

申请日：2022-05-26

Applicant: SAP SE

Inventor： Youngbin Bok ,  Won Jun Chang ,  Jaehyok Chong

IPC: G06F16/2453

CPC classification number: G06F16/24542

Abstract: A computer implemented method can receive a request for a fallback query execution plan of a query in a database system. The query involves an object of the database system. The object is associated with a captured object. The method can evaluate whether the object and the captured object have the same logical structure. Responsive to an indication that the object and the captured object have the same logical structure, the method can reuse the fallback query execution plan to execute the query. The evaluating includes identifying a logical structure of the captured object stored in an object definition table, obtaining a current logical structure of the object, and comparing the logical structure of the captured object with the current logical structure of the object.

公开(公告)号：US20230385276A1

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

申请号：US17826007

申请日：2022-05-26

Applicant: SAP SE

Inventor： Youngbin Bok ,  Won Jun Chang ,  Jaehyok Chong

IPC: G06F16/2453

CPC classification number: G06F16/24542

Abstract: A computer implemented method can receive a request for a fallback query execution plan of a query in a database system. The query involves an object of the database system. The object is associated with a captured object. The method can evaluate whether the object and the captured object have the same logical structure. Responsive to an indication that the object and the captured object have the same logical structure, the method can reuse the fallback query execution plan to execute the query. The evaluating includes identifying a logical structure of the captured object stored in an object definition table, obtaining a current logical structure of the object, and comparing the logical structure of the captured object with the current logical structure of the object.