公开(公告)号：US20200311044A1

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

申请号：US16364521

申请日：2019-03-26

Applicant: SAP SE

Inventor： Till Merker ,  Christina Teflioudi ,  Paul Willems

IPC: G06F16/23 ,  G06F16/28 ,  G06F16/22

Abstract: In some aspects, there is provided a method that may include: intercepting a query requiring access to data stored in a table. The query may include an identifier, which may be associated with a row of the table and a reference to a column of the table. The method may further include preparing a table object to enable access to the data stored in the row and the column of the table. The preparing may include locating the row associated with the identifier. The preparing may further include acquiring locks for the data stored in the located row and the column in the row. The method may also include executing the query upon preparing the table object. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US10565204B2

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

申请号：US15350798

申请日：2016-11-14

Applicant: SAP SE

Inventor： Christian Bensberg ,  Till Merker

IPC: G06F17/30 ,  G06F16/2455

Abstract: Disclosed herein are system, method, and computer program product embodiments for incrementally building hash collision tables. In some embodiments, hashes and hash collision tables may be used to improve efficiency of relational operations, such as those used in relational databases. An embodiment operates by determining hash collisions between data entries, then executing a join operation referencing the hash table and the hash collision table to produce a result set.

公开(公告)号：US20180150518A1

公开(公告)日：2018-05-31

申请号：US15364026

申请日：2016-11-29

Applicant: SAP SE

Inventor： Till Merker ,  Timm Steinbeck ,  Paul Willems ,  Oliver Horn ,  Joerg Fellmann

IPC: G06F17/30

CPC classification number: G06F16/24542

Abstract: In some aspects, there is provided a method for database query execution planning. In some aspects, a method may include receiving, at a database execution engine, a query; generating, by the database execution engine, a query algebra for the query, the query algebra optimized by a query optimizer at the database execution engine; generating, based on the optimized query algebra, a query plan for execution, the query plan including pre-compiled code and code generated just-in-time; and executing, by the database execution engine, at least part of the query plan including pre-compiled code and code generated just-in-time. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US20180137163A1

公开(公告)日：2018-05-17

申请号：US15350798

申请日：2016-11-14

Applicant: SAP SE

Inventor： Christian Bensberg ,  Till Merker

IPC: G06F17/30

CPC classification number: G06F16/2456

Abstract: Disclosed herein are system, method, and computer program product embodiments for incrementally building hash collision tables. In some embodiments, hashes and hash collision tables may be used to improve efficiency of relational operations, such as those used in relational databases. An embodiment operates by determining hash collisions between data entries, then executing a join operation referencing the hash table and the hash collision table to produce a result set.

公开(公告)号：US12271380B2

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

申请号：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.

公开(公告)号：US12242476B2

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

申请号：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.

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

公开(公告)号：US12032575B2

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

申请号：US18182210

申请日：2023-03-10

Applicant: SAP SE

Inventor： Paul Willems ,  Christina Teflioudi ,  Till Merker

IPC: G06F16/00 ,  G06F16/2455 ,  G06F16/248 ,  H04L67/01

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.

公开(公告)号：US11960463B2

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

申请号：US17750841

申请日：2022-05-23

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.

公开(公告)号：US20240095248A1

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

申请号：US17945599

申请日：2022-09-15

Applicant: SAP SE

Inventor： Canberk Morelli ,  Till Merker

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

CPC classification number: G06F16/24561 ,  G06F11/3419 ,  G06F16/24542 ,  G06F16/24552

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.