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

公开(公告)号：US11803545B1

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

申请号：US17849446

申请日：2022-06-24

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Young Goo Cho ,  Ki Hong Kim

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/2457 ,  G06F16/28

CPC classification number: G06F16/24542 ,  G06F16/2246 ,  G06F16/24573 ,  G06F16/284

Abstract: A computer implemented method can execute a first query plan for a query, obtain statistics for internal nodes of a first query tree representing the first query plan, receive a second query tree representing a second query plan for the query, search for a matching internal node of the first query tree for a selected internal node of the second query tree, and responsive to finding the matching internal node of the first query tree, apply the statistics for the matching internal node of the first query tree to the selected internal node of the second query tree for estimating cost of the second query plan during query optimization of the query. Related systems and software for implementing the method are also disclosed.

公开(公告)号：US20250130995A1

公开(公告)日：2025-04-24

申请号：US18382025

申请日：2023-10-19

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Young Goo Cho

IPC: G06F16/2453 ,  G06F16/2455 ,  G06F16/2457

Abstract: Techniques and solutions are provided for improved query optimization, including for sub-portions of a query plan. A query is submitted to an inline query optimizer and at least one auxiliary query optimizer. The query is optimized by the inline query optimizer and the auxiliary query optimizer. A query processor can evaluate costs associated with query plans produced by the inline query optimizer and the auxiliary query optimizer and select a plan for execution that is most performant.

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

公开(公告)号：US20240012814A1

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

申请号：US18473752

申请日：2023-09-25

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Young Goo Cho ,  Ki Hong Kim

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/28 ,  G06F16/2457

CPC classification number: G06F16/24542 ,  G06F16/2246 ,  G06F16/284 ,  G06F16/24573

Abstract: A computer implemented method can execute a first query plan for a query, obtain statistics for internal nodes of a first query tree representing the first query plan, receive a second query tree representing a second query plan for the query, search for a matching internal node of the first query tree for a selected internal node of the second query tree, and responsive to finding the matching internal node of the first query tree, apply the statistics for the matching internal node of the first query tree to the selected internal node of the second query tree for estimating cost of the second query plan during query optimization of the query. Related systems and software for implementing the method are also disclosed.

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

公开(公告)号：US11748349B2

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

申请号：US16835566

申请日：2020-03-31

Applicant: SAP SE

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

IPC: G06F16/2453

CPC classification number: G06F16/24542

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.

公开(公告)号：US11556538B2

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

申请号：US16874822

申请日：2020-05-15

Applicant: SAP SE

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

IPC: G06F7/00 ,  G06F16/2453 ,  G06F16/21 ,  G06F11/34 ,  G06F16/242

Abstract: Methods, systems, and computer-readable storage media for receiving, by a current database system, a query plan file representative of a captured query plan from a source database system, receiving, by the current database system, a set of definitions including one or more definitions, each definition in the set of definitions corresponding to an object that is implicated by the query plan, the object being included in a set of objects, and determining, by the current database system, that each definition in the set of definitions is identical to a respective definition of a corresponding object within the current database system, and in response: executing the captured query plan in the current database system to provide a query result.

公开(公告)号：US20210357407A1

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

申请号：US16874822

申请日：2020-05-15

Applicant: SAP SE

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

IPC: G06F16/2453 ,  G06F16/242 ,  G06F11/34 ,  G06F16/21

Abstract: Methods, systems, and computer-readable storage media for receiving, by a current database system, a query plan file representative of a captured query plan from a source database system, receiving, by the current database system, a set of definitions including one or more definitions, each definition in the set of definitions corresponding to an object that is implicated by the query plan, the object being included in a set of objects, and determining, by the current database system, that each definition in the set of definitions is identical to a respective definition of a corresponding object within the current database system, and in response: executing the captured query plan in the current database system to provide a query result.