公开(公告)号：US11625401B2

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

申请号：US16370580

申请日：2019-03-29

Applicant: SAP SE

Inventor： Paul Willems ,  Christina Teflioudi ,  Till Merker

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

公开(公告)号：US20200311069A1

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

申请号：US16371609

申请日：2019-04-01

Applicant: SAP SE

Inventor： Christina Teflioudi ,  Paul Willems ,  Till Merker

IPC: G06F16/2458 ,  G06F9/52

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.

公开(公告)号：US10423619B2

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

申请号：US15363380

申请日：2016-11-29

Applicant: SAP SE

Inventor： Till Merker ,  Wolfgang Stephan ,  Mortiz Thomas

IPC: G06F16/2453

Abstract: A system for generating a query plan is provided. In some implementations, the system performs operations comprising: translating, into corresponding code, a query operation in a query plan comprising a sequence of query operations; determining a context for the translating of the query operation, the context corresponding to whether the query operation comprises a pre-compiled query operation or a code-generating query operation; and inserting adaptor code between code for the query operation and code for one or more previous query operations in the sequence of query operations, when a change in context is detected between the translating of the query operation and a translation of the one or more previous query operations. Related methods and articles of manufacture are also described.

公开(公告)号：US12265537B2

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

申请号：US18354990

申请日：2023-07-19

Applicant: SAP SE

Inventor： Cheng-Lun Li ,  Till Merker ,  Manuel Mayr ,  Paul Willems

IPC: G06F16/2453

Abstract: Systems, methods, and articles of manufacture, including computer program products, provide a system including at least one data processor and at least one memory storing instructions which, when executed by the at least one data processor, cause operations comprising: generating, by a database execution engine, a query plan including a plurality of operators; inserting, by the database execution engine, an enforce compilation operator into the query plan that includes the plurality of operators, the plurality of operators comprising a first operator, the enforce compilation operator, and a second operator; executing at least the first operator of the query plan; in response to executing the first operator, evaluating, by the database execution engine, an output of the first operator to determine whether a condition is satisfied; and in response to the condition being satisfied, triggering, by the database execution engine, a just-in-time compilation of the second operator.

公开(公告)号：US20250036619A1

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

申请号：US18357920

申请日：2023-07-24

Applicant: SAP SE

Inventor： Oliver Horn ,  Wolfgang Stephan ,  Joerg Fellmann ,  Till Merker

IPC: G06F16/2453 ,  G06F16/2457

Abstract: Systems and methods are provided for text searching using partial score expressions. A method may include receiving a query to search for a search term in at least a first column of a first table and a second column of a second table, scanning the first column and the second column for at least a portion of the search term, generating a first partial score table, generating a second partial score table, determining a combined score for each row in the first column and/or the second column containing at least the portion of the search term based at least on a join of the first partial score table and the second partial score table, and providing, in response to the query and based at least on the combined score, a row of the first column and/or the second column including at least the portion of the search term.

公开(公告)号：US20250028721A1

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

申请号：US18354110

申请日：2023-07-18

Applicant: SAP SE

Inventor： Manuel Mayr ,  Wolfgang Stephan ,  Till Merker

IPC: G06F16/2453 ,  G06F16/2455

Abstract: In some implementations, there is provided a method including receiving a query request including a join, wherein the join includes a range between a first predicate of the join and a second predicate of the join; generating a query plan including an index join operator; executing the query plan including the index join operator including getting, from the sorted dictionary, the first value identifier, the second value identifier, and the one or more intervening value identifiers between the first value identifier and the second value identifier and executing the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers to obtain a result set.

公开(公告)号：US20240419668A1

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

申请号：US18819361

申请日：2024-08-29

Applicant: SAP SE

Inventor： Till Merker

IPC: G06F16/2453 ,  G06F16/245

Abstract: A method, a system, and a computer program product for executing a blocked index join. One or more join values for joining data stored in a database in response to a query for accessing data stored in the database are identified. The database stores data in a plurality of tables. Each table has a plurality of columns and a plurality of rows. A mapping of one or more rows in the plurality of rows corresponding to one or more join values to a number of rows including one or more join values is identified. Based on the mapping, a join of one or more join values based on the rows including one or more join values is executed. The joined values are outputted.

公开(公告)号：US12105709B2

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

申请号：US17740151

申请日：2022-05-09

Applicant: SAP SE

Inventor： Till Merker

IPC: G06F16/2453 ,  G06F16/245

CPC classification number: G06F16/24544 ,  G06F16/24537 ,  G06F16/24569

Abstract: A method, a system, and a computer program product for executing a blocked index join. One or more join values for joining data stored in a database in response to a query for accessing data stored in the database are identified. The database stores data in a plurality of tables. Each table has a plurality of columns and a plurality of rows. A mapping of one or more rows in the plurality of rows corresponding to one or more join values to a number of rows including one or more join values is identified. Based on the mapping, a join of one or more join values based on the rows including one or more join values is executed. The joined values are outputted.

公开(公告)号：US11977582B2

公开(公告)日：2024-05-07

申请号：US17741328

申请日：2022-05-10

Applicant: SAP SE

Inventor： Joerg Fellmann ,  Till Merker ,  Paul Willems ,  Dan Bi Park ,  Heesik Shin ,  Jin Su Lee ,  Myunggu Kang

IPC: G06F16/90 ,  G06F16/903

CPC classification number: G06F16/90335

Abstract: A global index with a repartitioning operator is provided. A method for executing a query includes receiving a query including a request to search a first table based on a first value in a first column. The method may include generating a second table by partitioning the second table based on the first column and including, in the second table, a partition identifier and a reference row identifier. The method may include pruning the second table such that a row corresponding to the first value remains in the second table. The method may include repartitioning the row to a stream based on the partition identifier. The method may include executing the query by at least searching the partition of the first table based on the stream and the row identifier of the row. Related systems and articles of manufacture are provided.

公开(公告)号：US20230376474A1

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

申请号：US17751296

申请日：2022-05-23

Applicant: SAP SE

Inventor： Manuel Mayr ,  Wolfgang Stephan ,  Till Merker

IPC: G06F16/22 ,  G06F16/2455 ,  G06F16/242

CPC classification number: G06F16/2282 ,  G06F16/221 ,  G06F16/2237 ,  G06F16/2456 ,  G06F16/2428

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.