公开(公告)号：US11481392B2

公开(公告)日：2022-10-25

申请号：US16369773

申请日：2019-03-29

Applicant: SAP SE

Inventor： Boyung Lee ,  Sang Il Song ,  Won Seok Kim ,  Dan Bi Park ,  Heesik Shin

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/25

Abstract: Provided is a system and method for reconstructing and visualizing transformation steps that are performed to an optimized database query. In one example, the method may include receiving a database query including an initial set of execution steps, generating a plurality of alternative sets of execution steps for the database query based on transformations to the initial set of execution steps, selecting an alternative set of execution steps from among the plurality of alternative sets of execution steps based on a performance of the alternative set of execution steps, identifying transformations that are used to transform the initial set of execution steps into the selected alternative set of execution steps, and displaying information about the identified transformations via a user interface.

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

公开(公告)号：US11977582B2

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

申请号：US17741328

申请日：2022-05-10

Applicant: SAP SE

Inventor： Joerg Fellmann ,  Till Merker ,  Paul Willems ,  Dan Bi Park ,  Heesik Shin ,  Jin Su Lee ,  Myunggu Kang

IPC: G06F16/90 ,  G06F16/903

CPC classification number: G06F16/90335

Abstract: A global index with a repartitioning operator is provided. A method for executing a query includes receiving a query including a request to search a first table based on a first value in a first column. The method may include generating a second table by partitioning the second table based on the first column and including, in the second table, a partition identifier and a reference row identifier. The method may include pruning the second table such that a row corresponding to the first value remains in the second table. The method may include repartitioning the row to a stream based on the partition identifier. The method may include executing the query by at least searching the partition of the first table based on the stream and the row identifier of the row. Related systems and articles of manufacture are provided.

公开(公告)号：US20230367819A1

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

申请号：US17741328

申请日：2022-05-10

Applicant: SAP SE

Inventor： Joerg Fellmann ,  Till Merker ,  Paul Willems ,  Dan Bi Park ,  Heesik Shin ,  Jin Su Lee ,  Myunggu Kang

IPC: G06F16/903

CPC classification number: G06F16/90335

Abstract: A global index with a repartitioning operator is provided. A method for executing a query includes receiving a query including a request to search a first table based on a first value in a first column. The method may include generating a second table by partitioning the second table based on the first column and including, in the second table, a partition identifier and a reference row identifier. The method may include pruning the second table such that a row corresponding to the first value remains in the second table. The method may include repartitioning the row to a stream based on the partition identifier. The method may include executing the query by at least searching the partition of the first table based on the stream and the row identifier of the row. Related systems and articles of manufacture are provided.

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

公开(公告)号：US20200311074A1

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

申请号：US16369773

申请日：2019-03-29

Applicant: SAP SE

Inventor： Boyung Lee ,  Sang Il Song ,  Won Seok Kim ,  Dan Bi Park ,  Heesik Shin

IPC: G06F16/2453 ,  G06F16/25

Abstract: Provided is a system and method for reconstructing and visualizing transformation steps that are performed to an optimized database query. In one example, the method may include receiving a database query including an initial set of execution steps, generating a plurality of alternative sets of execution steps for the database query based on transformations to the initial set of execution steps, selecting an alternative set of execution steps from among the plurality of alternative sets of execution steps based on a performance of the alternative set of execution steps, identifying transformations that are used to transform the initial set of execution steps into the selected alternative set of execution steps, and displaying information about the identified transformations via a user interface.