公开(公告)号：US10133778B2

公开(公告)日：2018-11-20

申请号：US14947252

申请日：2015-11-20

Applicant: SAP SE

Inventor： Taehyung Lee ,  Joo Young Yoon ,  Sang Il Song ,  Yongsik Yoon ,  Sung Heun Wi ,  Junhee Woo

IPC: G06F17/30

Abstract: Disclosed herein are system, method, and computer program product embodiments for utilizing join cardinality to improve the performance of query processing. An embodiment operates by a database engine receiving a query including a join operation on a first and a second table using a join predicate, and a tag for the join operation indicating a cardinality relationship between the first and the second table when satisfying the join predicate. Then, the database engine generates a query processing plan for performing the query. For the join operation, the database engine selects one of the first or the second tables to remove from the join operation based on a type of the join operation and the tag. Based on the selecting, the database engine may remove may the join operation and the selected table from the query processing plan.

公开(公告)号：US20170147645A1

公开(公告)日：2017-05-25

申请号：US14947927

申请日：2015-11-20

Applicant: SAP SE

Inventor： Sang Il Song ,  Junhee Woo ,  Taehyung Lee ,  Sung Heun Wi ,  Ki Hong Kim ,  Yongsik Yoon

IPC: G06F17/30

CPC classification number: G06F16/24544

Abstract: Methods and apparatus, including computer program products, are provided for a case join. In one aspect, there is provided method, which may include receiving a query for a predefined view that is configured to inhibit modification; detecting whether the predefined view includes a database table extended to include an additional column; and generating, in response to the query, a view based on a case join, when the predefined view includes the database table extended to include the additional column. Related apparatus, systems, methods, and articles are also described.

公开(公告)号：US20170147644A1

公开(公告)日：2017-05-25

申请号：US14947252

申请日：2015-11-20

Applicant: SAP SE

Inventor： Taehyung LEE ,  Joo Young Yoon ,  Sang Il Song ,  Yongsik Yoon ,  Sung Heun Wi ,  Junhee Woo

IPC: G06F17/30

CPC classification number: G06F17/30466 ,  G06F17/30

Abstract: Disclosed herein are system, method, and computer program product embodiments for utilizing join cardinality to improve the performance of query processing. An embodiment operates by a database engine receiving a query including a join operation on a first and a second table using a join predicate, and a tag for the join operation indicating a cardinality relationship between the first and the second table when satisfying the join predicate. Then, the database engine generates a query processing plan for performing the query. For the join operation, the database engine selects one of the first or the second tables to remove from the join operation based on a type of the join operation and the tag. Based on the selecting, the database engine may remove may the join operation and the selected table from the query processing plan.

公开(公告)号：US11327968B2

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

申请号：US16838121

申请日：2020-04-02

Applicant: SAP SE

Inventor： Dan Bi Park ,  Jung Kook Lee ,  Sung Heun Wi ,  Sang Il Song

IPC: G06F16/00 ,  G06F16/2453

Abstract: Methods, systems, and computer-readable storage media for calculating, for each operator in a set of operators, a set of costs, each cost associated with a data format and including a first segment indicating a cost of an operator to convert an incoming data format to an access format and a second segment indicating a cost based on a set of costs of one or more ancestors of the operator, a conversion cost, and a materialization cost, indicating, along the path within the query plan, a location representing execution of a conversion from a first data format to a second data format, the location being selected based on the sets of costs, and providing the query plan with the location for execution to generate a query result, wherein during execution of the query plan, conversion of data from the first data format to the second data format occurs at the location.

公开(公告)号：US10997174B2

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

申请号：US14947927

申请日：2015-11-20

Applicant: SAP SE

Inventor： Sang Il Song ,  Junhee Woo ,  Taehyung Lee ,  Sung Heun Wi ,  Ki Hong Kim ,  Yongsik Yoon

IPC: G06F16/24 ,  G06F16/2453

Abstract: Methods and apparatus, including computer program products, are provided for a case join. In one aspect, there is provided method, which may include receiving a query for a predefined view that is configured to inhibit modification; detecting whether the predefined view includes a database table extended to include an additional column; and generating, in response to the query, a view based on a case join, when the predefined view includes the database table extended to include the additional column. Related apparatus, systems, methods, and articles are also described.

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

公开(公告)号：US10185744B2

公开(公告)日：2019-01-22

申请号：US14747767

申请日：2015-06-23

Applicant: SAP SE

Inventor： Christian Bensberg ,  Norman May ,  Sung Heun Wi ,  Sang Il Song ,  Christian Kraus

IPC: G06F17/30

Abstract: In a general aspect, a computer-implemented method for executing a query on a table of a database, where the table has multiple partitions, can include receiving a query requesting a view on the table. The view on the table can be based on data included in a partition of the multiple partitions of the table. The method can also include determining a cached result to the query is not available in the database and generating a result to the query from, at least, the data of the partition of the multiple partitions. After the generating, the method can include building a cache including the result to the query, associating a transaction identifier for the query with the result to the query result in the cache; and returning the result to the query.

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

公开(公告)号：US20210311944A1

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

申请号：US16838121

申请日：2020-04-02

Applicant: SAP SE

Inventor： Dan Bi Park ,  Jung Kook Lee ,  Sung Heun Wi ,  Sang Il Song

IPC: G06F16/2453

Abstract: Methods, systems, and computer-readable storage media for calculating, for each operator in a set of operators, a set of costs, each cost associated with a data format and including a first segment indicating a cost of an operator to convert an incoming data format to an access format and a second segment indicating a cost based on a set of costs of one or more ancestors of the operator, a conversion cost, and a materialization cost, indicating, along the path within the query plan, a location representing execution of a conversion from a first data format to a second data format, the location being selected based on the sets of costs, and providing the query plan with the location for execution to generate a query result, wherein during execution of the query plan, conversion of data from the first data format to the second data format occurs at the location.

公开(公告)号：US20160378826A1

公开(公告)日：2016-12-29

申请号：US14747767

申请日：2015-06-23

Applicant: SAP SE

Inventor： Christian Bensberg ,  Norman May ,  Sung Heun Wi ,  Sang Il Song ,  Christian Kraus

IPC: G06F17/30

CPC classification number: G06F17/30457 ,  G06F17/3048

Abstract: In a general aspect, a computer-implemented method for executing a query on a table of a database, where the table has multiple partitions, can include receiving a query requesting a view on the table. The view on the table can be based on data included in a partition of the multiple partitions of the table. The method can also include determining a cached result to the query is not available in the database and generating a result to the query from, at least, the data of the partition of the multiple partitions. After the generating, the method can include building a cache including the result to the query, associating a transaction identifier for the query with the result to the query result in the cache; and returning the result to the query.

Abstract translation: 在一般方面，用于在表上具有多个分区的数据库的表上执行查询的计算机实现的方法可以包括接收请求表上的视图的查询。 表上的视图可以基于表中多个分区的分区中包含的数据。 该方法还可以包括确定查询的缓存结果在数据库中不可用，并且至少从多个分区的分区的数据生成查询的结果。 在生成之后，该方法可以包括将包括结果的高速缓存构建到查询，将查询的事务标识符与结果相关联到高速缓存中的查询结果; 并将结果返回到查询。