公开(公告)号：US20250028718A1

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

申请号：US18355318

申请日：2023-07-19

Applicant: SAP SE

Inventor： Christina Teflioudi ,  Paul Willems ,  Till Merker

IPC: G06F16/2453

Abstract: In some implementations, there is provided a method that includes receiving a query request including a top k query operator for query plan generation, optimization, and execution, wherein k defines a threshold limit of query results for the top k query operator; inserting into a query plan a check operator associated with the top k query operator; in response to executing the query plan, checking, by the check operator, whether an early exit occurs due to the top k query operator reaching the threshold limit; in response to the early exit occurring due to the top k query operator reaching the threshold limit, stopping processing, by the check operator, including opening of another fragment of a database table; and in response to the early exit not occurring, allowing, by the check operator, the opening of the other fragment of the database table.

公开(公告)号：US12204546B2

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

申请号：US17945599

申请日：2022-09-15

Applicant: SAP SE

Inventor： Canberk Morelli ,  Till Merker

IPC: G06F16/2455 ,  G06F11/34 ,  G06F16/2453

Abstract: Described herein are systems and method for providing data transfer in a computer-implemented database from a database extension layer. A data server associated with a database receives a request to transfer data stored in a database extension layer of the database. Input data chunks are collected from the database extension layer until a configured row count limit is reached. Row positions are determined from the input data chunks. Value identifiers corresponding to the row positions are determined. Values corresponding to the value identifiers are retrieved. Output data is generated based on the values corresponding to the value identifiers.

公开(公告)号：US12204539B2

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

申请号：US18298232

申请日：2023-04-10

Applicant: SAP SE

Inventor： Till Merker

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

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.

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

公开(公告)号：US12153511B2

公开(公告)日：2024-11-26

申请号：US17746586

申请日：2022-05-17

Applicant: SAP SE

Inventor： Till Merker

IPC: G06F11/36 ,  G06F8/41

Abstract: A method, a system, and a computer program product for providing one or more checks during execution of queries an application. A query is received for execution by a software application. A just-in-time executable code is generated for execution of the received query. A determination is made that the generated just-in-time executable code is configured to include one or more testing codes for testing the software application. The testing codes are associated with one or more conditions. The generated just-in-time executable code and one or more testing codes are executed. The testing codes are executed upon a determination that one or more conditions are activated.

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

公开(公告)号：US20240086426A1

公开(公告)日：2024-03-14

申请号：US18515898

申请日：2023-11-21

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.

公开(公告)号：US11860906B2

公开(公告)日：2024-01-02

申请号：US17745741

申请日：2022-05-16

Applicant: SAP SE

Inventor： Andreas Amler ,  Jonathan Dees ,  Till Merker

IPC: G06F16/00 ,  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.

公开(公告)号：US20230359620A1

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

申请号：US17735493

申请日：2022-05-03

Applicant: SAP SE

Inventor： Christina Teflioudi ,  Paul Willems ,  Till Merker

IPC: G06F16/2453 ,  G06F16/2455 ,  G06F8/41 ,  G06F9/50 ,  G06F9/30

CPC classification number: G06F16/24542 ,  G06F16/24539 ,  G06F16/24554 ,  G06F8/48 ,  G06F9/5044 ,  G06F9/3009

Abstract: A method for executing a dynamically generated operation in a parallel processing framework may include executing the dynamically generated operation sequentially for a threshold quantity of times before initiating a compilation operation to generate precompiled code for the dynamically generated operation. Upon generating the precompiled code, execution of the precompiled code may be parallelized by determining, based on a quantity of time required to execute the precompiled code on a portion of a dataset, a task size. The execution of the precompiled code may be divided, based on the task size, into one or more tasks. Moreover, a corresponding quantity of worker threads may be allocated to perform the one or more tasks in parallel. Related methods and computer program products are also provided.

公开(公告)号：US20230281195A1

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

申请号：US17687262

申请日：2022-03-04

Applicant: SAP SE

Inventor： Till Merker

IPC: G06F16/245 ,  G06F9/50 ,  G06F16/18

CPC classification number: G06F16/245 ,  G06F9/5016 ,  G06F16/1865

Abstract: A method may include receiving, from a first thread of a first operator performing a first operation of a query, a first request for memory allocation or memory deallocation. In response to the first request, a first local data structure of the first thread may be accessed to identify the first operator associated with the first request. A first memory usage metric for the first thread of the first operator may be updated based on the first request. A third memory usage metric for the first operator may be determined based on the first memory usage metric and a second memory usage metric for a second thread of the first operator. A fourth memory usage metric for a second operator may be determined based on a fifth memory usage metric for a third thread used by the second operator to perform a second operation of the query.