公开(公告)号：US12265568B2

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

申请号：US18358796

申请日：2023-07-25

Applicant: SAP SE

Inventor： Andreas Amler ,  Joerg Fellmann ,  Till Merker ,  Oliver Horn

IPC: G06F7/00 ,  G06F16/00 ,  G06F16/334 ,  G06F16/335

Abstract: Methods and systems for object-based text searching using group score expressions are provided. A method may include receiving a query including a request to search specified columns of a table for a set of search terms, and a group score filter for use in filtering the table based at least on a group score associated with a plurality of groups of rows of the table, determining the group score for each of a plurality of groups of rows of the table, filtering the table based at least on the group score filter included in the query and the group score determined for each of the plurality of groups of rows of the table, and providing at least one group of rows of the plurality of groups of rows that includes at least the portion of the set of search terms.

公开(公告)号：US12204537B1

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

申请号：US18355318

申请日：2023-07-19

Applicant: SAP SE

Inventor： Christina Teflioudi ,  Paul Willems ,  Till Merker

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

公开(公告)号：US12164519B2

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

申请号：US18302242

申请日：2023-04-18

Applicant: SAP SE

Inventor： Christina Teflioudi ,  Paul Willems ,  Till Merker

IPC: G06F16/2453 ,  G06F16/2455

Abstract: In some example embodiments, there is provided a method that includes receiving a query for query plan generation and query plan optimization; detecting whether the query plan includes a restart pipeline, the restart pipeline including one or more first operators that cause a query plan restart; detecting whether the query plan includes a result pipeline, the result pipeline including one or more second operators that provide result streaming; determining whether there is a dependency between execution of the restart pipeline and execution of the result pipeline; in response to determining there is no dependency, reordering the restart pipeline in the query plan such that the restart pipeline will be executed before the result pipeline in order to enable result streaming optimization; and providing the reordered query plan for execution. Related systems and computer program products are also provided.

公开(公告)号：US20240378201A1

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

申请号：US18779922

申请日：2024-07-22

Applicant: SAP SE

Inventor： Christina Teflioudi ,  Paul Willems ,  Till Merker

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

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.

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

公开(公告)号：US12072879B2

公开(公告)日：2024-08-27

申请号：US17735493

申请日：2022-05-03

Applicant: SAP SE

Inventor： Christina Teflioudi ,  Paul Willems ,  Till Merker

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

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

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.

公开(公告)号：US20240256514A1

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

申请号：US18591568

申请日：2024-02-29

Applicant: SAP SE

Inventor： Andreas Amler ,  Paul Willems ,  Till Merker

IPC: G06F16/22 ,  G06F16/2455

CPC classification number: G06F16/2282 ,  G06F16/221 ,  G06F16/2228 ,  G06F16/24556

Abstract: A method for performing a multi-fragment index scan operation included in a query pipeline of a query accessing a database table may include performing an index scan on a first chunk of a first fragment of the database table and a second chunk of a second fragment of the database table. A first output of the index scan on the first chunk of the first fragment of the database table and a second output of the index scan on the second chunk of the second fragment of the database table may be merged to generate a partial result set for ingestion by a next operation in the query pipeline. The multi-fragment index scan operation may continue with index scans on subsequent chunks of the first fragment and second fragment of the database table. Related systems and computer program products are also provided.

公开(公告)号：US11962686B2

公开(公告)日：2024-04-16

申请号：US17549164

申请日：2021-12-13

Applicant: SAP SE

Inventor： Dirk Thomsen ,  Till Merker

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

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

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.

公开(公告)号：US11386102B2

公开(公告)日：2022-07-12

申请号：US16371609

申请日：2019-04-01

Applicant: SAP SE

Inventor： Christina Teflioudi ,  Paul Willems ,  Till Merker

IPC: G06F16/20 ,  G06F16/2458 ,  G06F9/52 ,  G06F9/54

Abstract: A query is received at a database execution engine. The query is executed by the database execution engine, the executing including executing one or more threads that operate on versions of data of the delta fragment; acquiring and releasing, by a first thread, a latch on a first version of the data of the delta fragment, the releasing is performed prior to the first thread entering a wait state; and reclaiming the first version of the data of the delta fragment from memory and during execution of the query. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US20200320138A1

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

申请号：US16375083

申请日：2019-04-04

Applicant: SAP SE

Inventor： Oliver Horn ,  Till Merker ,  Paul Willems

IPC: G06F16/903 ,  G06F12/0802

Abstract: A method, a system, and a computer program product for executing a query in a database system. A query plan for execution of a query is generated. The query requires access to at least one table stored in a database system. One or more occurrences of one or more duplicate predicates is detected in the query plan. In response to detecting a first occurrence of the duplicate predicates, one or more intermediate query execution results responsive to the duplicate predicates are generated. The generated intermediate query execution results are cached. Query execution results incorporating cached intermediate query execution results being responsive to each occurrence of the duplicate predicates subsequent to the first occurrence of the duplicate predicates in the query plan are generated.