公开(公告)号：US20230376473A1

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

申请号：US17750841

申请日：2022-05-23

Applicant: SAP SE

Inventor： Andreas Amler ,  Paul Willems ,  Till Merker

IPC: G06F16/22 ,  G06F16/2455

CPC classification number: G06F16/2282 ,  G06F16/2228 ,  G06F16/221 ,  G06F16/24556

Abstract: A method for performing a multi-fragment index scan operation included in a query pipeline of a query accessing a database table may include performing an index scan on a first chunk of a first fragment of the database table and a second chunk of a second fragment of the database table. A first output of the index scan on the first chunk of the first fragment of the database table and a second output of the index scan on the second chunk of the second fragment of the database table may be merged to generate a partial result set for ingestion by a next operation in the query pipeline. The multi-fragment index scan operation may continue with index scans on subsequent chunks of the first fragment and second fragment of the database table. Related systems and computer program products are also provided.

公开(公告)号：US11204921B2

公开(公告)日：2021-12-21

申请号：US16428734

申请日：2019-05-31

Applicant: SAP SE

Inventor： Florian Wolf ,  Michael Brendle ,  Norman May ,  Paul Willems ,  Kai-Uwe Sattler

IPC: G06F16/245 ,  G06F16/2453

Abstract: A method may include responding to a query to retrieve data from a database by identifying a plurality of query execution plans. An overall robustness value may be determined for each query execution plan. The overall robustness value of a query execution plan may correspond to a sum of individual robustness values for each operator included in the query execution plan. Each operator may have an individual robustness value that corresponds to a first change in a total cost of a query execution plan including the operator relative to a second change in an output cardinality of the operator. One of the plurality of query execution plans may be selected based on the overall robustness value of each of the plurality of query execution plans. The query may be executed by performing a sequence of operators included in the selected one of the plurality of query execution plan.

公开(公告)号：US11016973B2

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

申请号：US15364026

申请日：2016-11-29

Applicant: SAP SE

Inventor： Till Merker ,  Timm Steinbeck ,  Paul Willems ,  Oliver Horn ,  Joerg Fellmann

IPC: G06F16/00 ,  G06F16/2453

Abstract: In some aspects, there is provided a method for database query execution planning. In some aspects, a method may include receiving, at a database execution engine, a query; generating, by the database execution engine, a query algebra for the query, the query algebra optimized by a query optimizer at the database execution engine; generating, based on the optimized query algebra, a query plan for execution, the query plan including pre-compiled code and code generated just-in-time; and executing, by the database execution engine, at least part of the query plan including pre-compiled code and code generated just-in-time. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US20200311080A1

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

申请号：US16370556

申请日：2019-03-29

Applicant: SAP SE

Inventor： Paul Willems ,  Christina Teflioudi ,  Till Merker

IPC: G06F16/2453 ,  G06F16/22

Abstract: Aspects of the current subject matter are directed to executing queries on tables in which one or more columns contain a single value. Upon execution of a query, columns in which a single value is contained are identified, and a pre-compiled code entry containing relevant identifying information is compiled as part of a query execution plan. The query execution plan is used for subsequent query executions, alleviating the need to access the columns during the subsequent query executions that involve the columns. A fingerprint value may be used to track if changes to relevant tables occur.

公开(公告)号：US20180341676A1

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

申请号：US15603282

申请日：2017-05-23

Applicant: SAP SE

Inventor： Paul Willems ,  Thomas Peh

IPC: G06F17/30

Abstract: In some aspects, a method, computer program product, and system are provided for query optimization. In some implementations, there may be provided a method including detecting a select query as a candidate for optimization, the select query including an order by, an offset value, and a limit value; determining, in response to the detecting, a modified offset value as the difference between the offset value and a size of a smaller dataset; and performing the select query to form a result set, the select query executed based on at least the modified offset value. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US20180150513A1

公开(公告)日：2018-05-31

申请号：US15363531

申请日：2016-11-29

Applicant: SAP SE

Inventor： Paul Willems ,  Timm Steinbeck

IPC: G06F17/30

CPC classification number: G06F16/24542 ,  G06F16/2455

Abstract: A system for query execution and planning with pipelining and shared states for query operators is provided. In some implementations, the system performs operations comprising identifying a plurality of operators for executing a query and generating an indication that a first operator and a second operator share information when the first operator and the second operator require the same data which is not present when the query is received. The operations can further include executing the first operator to generate at least a portion of the data, storing the data in a location based upon the indication, and providing, based upon the indication, the stored data for the second operator. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US12061603B1

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

申请号：US18355010

申请日：2023-07-19

Applicant: SAP SE

Inventor： Paul Willems

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/2455

CPC classification number: G06F16/24544 ,  G06F16/2456

Abstract: In some implementations, there is provided a method including generating a query plan including in a first pipeline a first join operator and in a second pipeline a second join operator; executing at least a portion of the query plan including the first pipeline and the first join operator; detecting, based on the at least one operator usage state and the at least one operator pruning condition, an empty state object shared between the first join operator and the second join operator in the second pipeline; and processing, by the at least one operator pruning condition, an indication of the empty state object, wherein the least one operator pruning condition is associated with the second join operator and includes at least a first rule to mark the second join operator for pruning.

公开(公告)号：US12032575B2

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

申请号：US18182210

申请日：2023-03-10

Applicant: SAP SE

Inventor： Paul Willems ,  Christina Teflioudi ,  Till Merker

IPC: G06F16/00 ,  G06F16/2455 ,  G06F16/248 ,  H04L67/01

CPC classification number: G06F16/2455 ,  G06F16/248 ,  H04L67/01

Abstract: Aspects of the current subject matter are directed to providing query results to clients by incorporating pause and/or detach operations into the query execution after a first fetch of results. The pause and the detach operations for query execution consistent with implementations of the current subject matter result in reduced times and conserved resources in providing query results by computing only results necessary to satisfy a first fetch call prior to computing results necessary to satisfy subsequent fetch calls.

公开(公告)号：US20240220475A1

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

申请号：US18435230

申请日：2024-02-07

Applicant: SAP SE

Inventor： Stefan Noll ,  Paul Willems

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

CPC classification number: G06F16/2282 ,  G06F16/2322 ,  G06F16/2329 ,  G06F16/24532 ,  G06F16/24564 ,  G06F16/285 ,  G06F16/288

Abstract: A method for processing non-standardized data in a relational database may include identifying, within a sequence of operations forming a query pipeline for executing a query, a first operation ingesting a non-standardized data. In response to identifying the first operation ingesting the non-standardized data, a second operation may be inserted before the first operation. The non-standardized data may be output by a third operation preceding the first operation or a source external to the query pipeline. The second operation may serialize the non-standardized data for ingestion by the first operation, for example, by generating a relational table populated by the non-standardized data. The query may be executed by performing the sequence of operations included in the query pipeline. Related systems and computer program products are also provided.

公开(公告)号：US11960463B2

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

申请号：US17750841

申请日：2022-05-23

Applicant: SAP SE

Inventor： Andreas Amler ,  Paul Willems ,  Till Merker

IPC: G06F16/22 ,  G06F16/2455

CPC classification number: G06F16/2282 ,  G06F16/221 ,  G06F16/2228 ,  G06F16/24556

Abstract: A method for performing a multi-fragment index scan operation included in a query pipeline of a query accessing a database table may include performing an index scan on a first chunk of a first fragment of the database table and a second chunk of a second fragment of the database table. A first output of the index scan on the first chunk of the first fragment of the database table and a second output of the index scan on the second chunk of the second fragment of the database table may be merged to generate a partial result set for ingestion by a next operation in the query pipeline. The multi-fragment index scan operation may continue with index scans on subsequent chunks of the first fragment and second fragment of the database table. Related systems and computer program products are also provided.