公开(公告)号：US20230367791A1

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

申请号：US17745741

申请日：2022-05-16

Applicant: SAP SE

Inventor： Andreas Amler ,  Jonathan Dees ,  Till Merker

IPC: G06F16/28 ,  G06F16/27

CPC classification number: G06F16/285 ,  G06F16/278

Abstract: A method for executing a query may include generating a partition value identifier for a partitioned table. The partitioned table may include a main fragment including a main dictionary storing a first value and a main value identifier corresponding to the first value and a delta fragment including a delta dictionary storing a second value and a delta value identifier corresponding to the second value. The partition value identifier may be set based at least in part on the first value and the second value. The generated partition value identifier and a corresponding one of the main value identifier and the delta value identified may be maintained as part of a mapping. A query to group data stored in the partitioned table may be received. The query may be executed by at least using the mapping.

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

公开(公告)号：US20230244665A1

公开(公告)日：2023-08-03

申请号：US18298232

申请日：2023-04-10

Applicant: SAP SE

Inventor： Till Merker

IPC: G06F16/2453 ,  G06F16/2458 ,  G06F16/28 ,  G06F16/9038 ,  G06F16/22

CPC classification number: G06F16/24542 ,  G06F16/24544 ,  G06F16/2462 ,  G06F16/283 ,  G06F16/2453 ,  G06F16/9038 ,  G06F16/2255

Abstract: A system for generating a mixed query plan including operator alternatives. A method may include generating a mixed query plan including a first operator selected as a pre-compiled operator; generating the mixed query plan including a second operator selected as operator alternatives, the operator alternatives configuring the second operator as pre-compiled or code-generating alternatives; delaying selection of one of the operator alternatives until additional information regarding the mixed query plan becomes available; generating the mixed query plan including a third operator selected as a code-generating operator; and selecting, given the third operator representing the additional information, one of the operator alternatives to enable execution of the mixed query plan using the selected operator alternative. Related methods and articles of manufacture are also described.

公开(公告)号：US20230214393A1

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

申请号：US18182210

申请日：2023-03-10

Applicant: SAP SE

Inventor： Paul Willems ,  Christina Teflioudi ,  Till Merker

IPC: G06F16/2455 ,  G06F16/248

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.

公开(公告)号：US20230188328A1

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

申请号：US17549164

申请日：2021-12-13

Applicant: SAP SE

Inventor： Dirk Thomsen ,  Till Merker

IPC: H04L9/08 ,  G06F21/62 ,  H04L9/06

CPC classification number: H04L9/0833 ,  H04L9/0869 ,  G06F21/6218 ,  H04L9/0631

Abstract: Computer-readable media, methods, and systems are disclosed for handling intermediate data in connection with a database employing group-level encryption. Intermediate data is used during database operation and stored transiently such that the intermediate data is removed from memory upon database restart. To protect the privacy of the intermediate data, a random encryption key may be generated upon startup of a database instance. The random encryption key may be stored transiently. During database operation, the random encryption key may be used to encrypt and/or decrypt the intermediate data. The transient memory may be wiped upon database shut down such that the random encryption key is no longer accessible upon database restart.

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

公开(公告)号：US20200311084A1

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

申请号：US16372282

申请日：2019-04-01

Applicant: SAP SE

Inventor： Till Merker

IPC: G06F16/2453

Abstract: A system for generating a mixed query plan including operator alternatives. A method may include generating a mixed query plan including a first operator selected as a pre-compiled operator; generating the mixed query plan including a second operator selected as operator alternatives, the operator alternatives configuring the second operator as pre-compiled or code-generating alternatives; delaying selection of one of the operator alternatives until additional information regarding the mixed query plan becomes available; generating the mixed query plan including a third operator selected as a code-generating operator; and selecting, given the third operator representing the additional information, one of the operator alternatives to enable execution of the mixed query plan using the selected operator alternative. Related 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.

公开(公告)号：US10733184B2

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

申请号：US15363550

申请日：2016-11-29

Applicant: SAP SE

Inventor： Till Merker ,  Paul Willems ,  Timm Steinbeck

IPC: G06F16/00 ,  G06F7/00 ,  G06F16/2453 ,  G06F16/25

Abstract: A system for query planning and execution with source and/or sink operators is provided. In some implementations, the system performs operations comprising identifying a plurality of operators for executing a query, allocating space in memory for storing data when a second operator comprises a collection operator for collecting the data, generating at least a portion of the data based on executing a first operator, and providing the data (e.g., access to the data) to another operator which occurs after the first operator. In some implementations, a query plan for execution of the query can be generated to include the first operator and exclude the collection operator. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US10558661B2

公开(公告)日：2020-02-11

申请号：US15364004

申请日：2016-11-29

Applicant: SAP SE

Inventor： Till Merker ,  Joerg Fellmann

IPC: G06F17/30 ,  G06F16/2453 ,  G06F16/22 ,  G06F16/2455

Abstract: In some aspects, there is provided a method for database query execution planning using table adapters. In some aspects, a method may include receiving, at a database execution engine, a query; generating, by the database execution engine, a query plan for execution of the query, the query requiring access to at least one table; calling, by the database execution engine, a table adapter to prepare at least one table object to enable access, during runtime, to the at least one table; and receiving, by the database execution engine, the at least one table object prepared by the table adapter. Related systems, methods, and articles of manufacture are also described.