公开(公告)号：US12099490B2

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

申请号：US17751296

申请日：2022-05-23

申请人： SAP SE

发明人： Manuel Mayr ,  Wolfgang Stephan ,  Till Merker

IPC分类号： G06F16/22 ,  G06F16/242 ,  G06F16/2455

CPC分类号： G06F16/2282 ,  G06F16/221 ,  G06F16/2237 ,  G06F16/2428 ,  G06F16/2456

摘要： 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.

公开(公告)号：US20200311083A1

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

申请号：US16371679

申请日：2019-04-01

申请人： SAP SE

发明人： Manuel Mayr ,  Till Merker

IPC分类号： G06F16/2453 ,  G06F16/22 ,  G06F9/54

摘要： 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

申请人： SAP SE

发明人： Till Merker ,  Paul Willems ,  Manuel Mayr

IPC分类号： G06F16/24 ,  G06F16/23 ,  G06F16/2453 ,  G06F16/2455

CPC分类号： G06F16/24554 ,  G06F16/2343 ,  G06F16/24544

摘要： 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.

公开(公告)号：US20230376474A1

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

申请号：US17751296

申请日：2022-05-23

申请人： SAP SE

发明人： Manuel Mayr ,  Wolfgang Stephan ,  Till Merker

IPC分类号： G06F16/22 ,  G06F16/2455 ,  G06F16/242

CPC分类号： G06F16/2282 ,  G06F16/221 ,  G06F16/2237 ,  G06F16/2456 ,  G06F16/2428

摘要： 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

申请人： SAP SE

发明人： Manuel Mayr ,  Till Merker

IPC分类号： G06F16/2453 ,  G06F16/901 ,  G06F16/22

摘要： 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.

公开(公告)号：US20230281201A1

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

申请号：US17684770

申请日：2022-03-02

申请人： SAP SE

发明人： Till Merker ,  Paul Willems ,  Manuel Mayr

IPC分类号： G06F16/2455 ,  G06F16/23 ,  G06F16/2453

CPC分类号： G06F16/24554 ,  G06F16/2343 ,  G06F16/24544

摘要： 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.

公开(公告)号：US11675788B2

公开(公告)日：2023-06-13

申请号：US16371679

申请日：2019-04-01

申请人： SAP SE

发明人： Manuel Mayr ,  Till Merker

IPC分类号： G06F16/2453 ,  G06F9/54 ,  G06F16/22

CPC分类号： G06F16/24542 ,  G06F9/54 ,  G06F16/2246 ,  G06F16/2255 ,  G06F16/2453 ,  G06F16/24537

摘要： 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.

公开(公告)号：US20200311082A1

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

申请号：US16371616

申请日：2019-04-01

申请人： SAP SE

发明人： Manuel Mayr ,  Till Merker

IPC分类号： G06F16/2453 ,  G06F16/22 ,  G06F16/901

摘要： 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.