公开(公告)号：US20240419650A1

公开(公告)日：2024-12-19

申请号：US18817669

申请日：2024-08-28

Applicant: SAP SE

Inventor： Manuel Mayr ,  Wolfgang Stephan ,  Till Merker

IPC: G06F16/22 ,  G06F16/242 ,  G06F16/2455

Abstract: A table scan predicate with integrated semi-join filter is provided. A method includes receiving a query including: a request to join first data from a first table and second data from a second table, a first predicate for use in a table scan of the second table, and a second predicate including an expression associated with the first data from the first table and a reference to a column associated with the second data from the second table. The method may include transforming the second predicate into a dynamic predicate for execution of the query. the method may include applying the dynamic predicate to at least the first data. The method may include executing the query by at least scanning the second table based on the first predicate and filtered first data from the application of the dynamic predicate. Related systems and articles of manufacture are provided.

公开(公告)号：US12099490B2

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

申请号：US17751296

申请日：2022-05-23

Applicant: SAP SE

Inventor： Manuel Mayr ,  Wolfgang Stephan ,  Till Merker

IPC: G06F16/22 ,  G06F16/242 ,  G06F16/2455

CPC classification number: G06F16/2282 ,  G06F16/221 ,  G06F16/2237 ,  G06F16/2428 ,  G06F16/2456

Abstract: A table scan predicate with integrated semi-join filter is provided. A method includes receiving a query including: a request to join first data from a first table and second data from a second table, a first predicate for use in a table scan of the second table, and a second predicate including an expression associated with the first data from the first table and a reference to a column associated with the second data from the second table. The method may include transforming the second predicate into a dynamic predicate for execution of the query. the method may include applying the dynamic predicate to at least the first data. The method may include executing the query by at least scanning the second table based on the first predicate and filtered first data from the application of the dynamic predicate. Related systems and articles of manufacture are provided.

公开(公告)号：US20250028719A1

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

申请号：US18354990

申请日：2023-07-19

Applicant: SAP SE

Inventor： Cheng-Lun Li ,  Till Merker ,  Manuel Mayr ,  Paul Willems

IPC: G06F16/2453

Abstract: Systems, methods, and articles of manufacture, including computer program products, provide a system including at least one data processor and at least one memory storing instructions which, when executed by the at least one data processor, cause operations comprising: generating, by a database execution engine, a query plan including a plurality of operators; inserting, by the database execution engine, an enforce compilation operator into the query plan that includes the plurality of operators, the plurality of operators comprising a first operator, the enforce compilation operator, and a second operator; executing at least the first operator of the query plan; in response to executing the first operator, evaluating, by the database execution engine, an output of the first operator to determine whether a condition is satisfied; and in response to the condition being satisfied, triggering, by the database execution engine, a just-in-time compilation of the second operator.

公开(公告)号：US20200311083A1

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

申请号：US16371679

申请日：2019-04-01

Applicant: SAP SE

Inventor： Manuel Mayr ,  Till Merker

IPC: G06F16/2453 ,  G06F16/22 ,  G06F9/54

Abstract: A query is received at a database execution engine. A query plan is generated by the database execution engine and for execution of the query. The query plan includes a first operator including computer executable instructions that upon execution queries a data structure of a database, determines whether the data structure satisfies a precondition for execution of a second operator of the query plan, and generates a signal indicating that the precondition is not satisfied. Execution of the query plan is initiated. A new query plan is generated by the database execution engine and in response to receiving the signal indicating that the precondition is not satisfied. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US12118003B2

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

申请号：US17684770

申请日：2022-03-02

Applicant: SAP SE

Inventor： Till Merker ,  Paul Willems ,  Manuel Mayr

IPC: G06F16/24 ,  G06F16/23 ,  G06F16/2453 ,  G06F16/2455

CPC classification number: G06F16/24554 ,  G06F16/2343 ,  G06F16/24544

Abstract: A method for on-demand access to table partitions may include receiving, at a data execution engine, a query accessing a database table divided into a first partition and a second partition stored at different nodes of the database. The data execution engine may respond to the query by acquiring a lock on the database table and instantiating data structures to support the execution of the query without loading any of the partitions of the database table into a main memory. Instead, the loading of the individual partitions of the database table may be delegated to the operators tasked with performing the operations included in the execution plan for the query. Each operator may refrain from loading those partitions of the database table that are determined to be unnecessary for performing the individual operations. Related systems and computer program products are also provided.

公开(公告)号：US12265537B2

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

申请号：US18354990

申请日：2023-07-19

Applicant: SAP SE

Inventor： Cheng-Lun Li ,  Till Merker ,  Manuel Mayr ,  Paul Willems

IPC: G06F16/2453

Abstract: Systems, methods, and articles of manufacture, including computer program products, provide a system including at least one data processor and at least one memory storing instructions which, when executed by the at least one data processor, cause operations comprising: generating, by a database execution engine, a query plan including a plurality of operators; inserting, by the database execution engine, an enforce compilation operator into the query plan that includes the plurality of operators, the plurality of operators comprising a first operator, the enforce compilation operator, and a second operator; executing at least the first operator of the query plan; in response to executing the first operator, evaluating, by the database execution engine, an output of the first operator to determine whether a condition is satisfied; and in response to the condition being satisfied, triggering, by the database execution engine, a just-in-time compilation of the second operator.

公开(公告)号：US20250028721A1

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

申请号：US18354110

申请日：2023-07-18

Applicant: SAP SE

Inventor： Manuel Mayr ,  Wolfgang Stephan ,  Till Merker

IPC: G06F16/2453 ,  G06F16/2455

Abstract: In some implementations, there is provided a method including receiving a query request including a join, wherein the join includes a range between a first predicate of the join and a second predicate of the join; generating a query plan including an index join operator; executing the query plan including the index join operator including getting, from the sorted dictionary, the first value identifier, the second value identifier, and the one or more intervening value identifiers between the first value identifier and the second value identifier and executing the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers to obtain a result set.

公开(公告)号：US20230376474A1

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

申请号：US17751296

申请日：2022-05-23

Applicant: SAP SE

Inventor： Manuel Mayr ,  Wolfgang Stephan ,  Till Merker

IPC: G06F16/22 ,  G06F16/2455 ,  G06F16/242

CPC classification number: G06F16/2282 ,  G06F16/221 ,  G06F16/2237 ,  G06F16/2456 ,  G06F16/2428

Abstract: A table scan predicate with integrated semi-join filter is provided. A method includes receiving a query including: a request to join first data from a first table and second data from a second table, a first predicate for use in a table scan of the second table, and a second predicate including an expression associated with the first data from the first table and a reference to a column associated with the second data from the second table. The method may include transforming the second predicate into a dynamic predicate for execution of the query. the method may include applying the dynamic predicate to at least the first data. The method may include executing the query by at least scanning the second table based on the first predicate and filtered first data from the application of the dynamic predicate. Related systems and articles of manufacture are provided.

公开(公告)号：US11132366B2

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

申请号：US16371616

申请日：2019-04-01

Applicant: SAP SE

Inventor： Manuel Mayr ,  Till Merker

IPC: G06F16/2453 ,  G06F16/901 ,  G06F16/22

Abstract: A query is received at a database execution engine. A query plan including a sub plan structured as a directed acyclic graph is determined by the database execution engine. A set of trees characterizing the sub plan is generated by the database execution engine and using the directed acyclic graph. The set of trees include a first tree and a second tree, the first tree including at least one leaf characterizing a memory store operation and the second tree including a root characterizing a memory access operation. The set of trees are stored for use in execution of the query at run time. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US12271380B2

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

申请号：US18354110

申请日：2023-07-18

Applicant: SAP SE

Inventor： Manuel Mayr ,  Wolfgang Stephan ,  Till Merker

IPC: G06F16/2453 ,  G06F16/2455

Abstract: In some implementations, there is provided a method including receiving a query request including a join, wherein the join includes a range between a first predicate of the join and a second predicate of the join; generating a query plan including an index join operator; executing the query plan including the index join operator including getting, from the sorted dictionary, the first value identifier, the second value identifier, and the one or more intervening value identifiers between the first value identifier and the second value identifier and executing the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers to obtain a result set.