公开(公告)号：US20250021565A1

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

申请号：US18350575

申请日：2023-07-11

Applicant: SAP SE

Inventor： Manuel Mayr ,  Wolfgang Stephan ,  Till Merker

IPC: G06F16/2455 ,  G06F16/215 ,  G06F16/2453

Abstract: A system and method is provided for implementing a table scan predicate with integrated semi-join filter. The method includes receiving a query including a request to join first data from a first dimension table and second data from a second dimension table with fact data from a fact table. The method includes applying a first dynamic predicate to the first data by collecting the first data based on a first expression of the query and filtering the first column. The method also includes applying a second dynamic predicate to the second data by collecting the second data based on a second expression of the query and filtering the second column. The method also includes executing the query by at least scanning the fact table based on the query, the first filtered column, and the second filtered column.

公开(公告)号：US20230281201A1

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

申请号：US17684770

申请日：2022-03-02

Applicant: SAP SE

Inventor： Till Merker ,  Paul Willems ,  Manuel Mayr

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

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.

公开(公告)号：US11675788B2

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

申请号：US16371679

申请日：2019-04-01

Applicant: SAP SE

Inventor： Manuel Mayr ,  Till Merker

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

CPC classification number: G06F16/24542 ,  G06F9/54 ,  G06F16/2246 ,  G06F16/2255 ,  G06F16/2453 ,  G06F16/24537

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.

公开(公告)号：US20200311082A1

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

申请号：US16371616

申请日：2019-04-01

Applicant: SAP SE

Inventor： Manuel Mayr ,  Till Merker

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

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.