公开(公告)号：US10671625B2

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

申请号：US15416729

申请日：2017-01-26

Applicant: SAP SE

Inventor： Robert Schulze ,  Oliver Horn ,  Klaus Otto Mueller

IPC: G06F16/24 ,  G06F16/248 ,  G06F16/25 ,  G06F16/2455 ,  G06F16/2453

Abstract: In some example embodiments, a system is provided for executing a primitive call that implements a query operation. The system may include a data processor and a memory. The memory may store instructions that result in operations when executed by the data processor. The operations may include: executing, at an data management engine, the primitive call by at least performing a first operation with respect to a value identifier set, the value identifier set including one or more value identifiers, and the primitive call being configured to access a database storing a plurality of value identifiers; and generating, based at least on a result of the first operation, a result for the primitive call. Related methods and articles of manufacture, including computer program products, are also described.

公开(公告)号：US20180210926A1

公开(公告)日：2018-07-26

申请号：US15416729

申请日：2017-01-26

Applicant: SAP SE

Inventor： Robert Schulze ,  Oliver Horn ,  Klaus Otto Mueller

IPC: G06F17/30

Abstract: In some example embodiments, a system is provided for executing a primitive call that implements a query operation. The system may include a data processor and a memory. The memory may store instructions that result in operations when executed by the data processor. The operations may include: executing, at an data management engine, the primitive call by at least performing a first operation with respect to a value identifier set, the value identifier set including one or more value identifiers, and the primitive call being configured to access a database storing a plurality of value identifiers; and generating, based at least on a result of the first operation, a result for the primitive call. Related methods and articles of manufacture, including computer program products, are also described.

公开(公告)号：US20180150514A1

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

申请号：US15363545

申请日：2016-11-29

Applicant: SAP SE

Inventor： Paul Willems ,  Oliver Horn

IPC: G06F17/30

CPC classification number: G06F16/24542 ,  G06F16/24539 ,  G06F16/24549

Abstract: A system for query execution and planning with pipelining and pump operators is provided. In some implementations, the system performs operations comprising identifying a plurality of operators for executing a query, the plurality of operators including a first operator and a second operator, generating a pump operator when the first operator comprises a table scan operator, and/or generating a query plan for execution of the query, the query plan comprising the pump operator and the second operator. The operations can further include executing the pump operator to at least retrieve a portion of a database table, generate a first data portion based on the portion of the database table, and provide the first data portion for the second operator. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US11176133B2

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

申请号：US16375246

申请日：2019-04-04

Applicant: SAP SE

Inventor： Oliver Horn ,  Lars Fricke

IPC: G06F17/00 ,  G06F16/2453

Abstract: A method, a system, and a computer program product for analysis of query filtering mechanisms for table fragments. A query plan for execution of a query is generated. The query requires access to at least one table stored in a database system. The query includes one or more filter predicates. The table is partitioned into a plurality of fragments. A determination whether a fragment in the table is compressed and whether the fragment is associated with an index is made. A filter predicate is selected for processing the fragment. For the selected filter predicate, a filter evaluation of the selected filter predicate for the fragment is determined. The filter evaluation of the selected predicate is executed for the fragment.

公开(公告)号：US20180210922A1

公开(公告)日：2018-07-26

申请号：US15416680

申请日：2017-01-26

Applicant: SAP SE

Inventor： Robert Schulze ,  Oliver Horn ,  Thomas Legler

IPC: G06F17/30

Abstract: A system for generating a query plan is provided. In some example embodiments, the system performs operations comprising: determining, at a query execution engine, a first primitive call for implementing a query operation on data at a database; performing the query operation by at least sending, to a data management engine coupled to the database, the first primitive call for execution by the data management engine; and determining, based at least on a result of the first primitive call, a result of the query operation. Related methods and articles of manufacture, including computer program products, are also described.

公开(公告)号：US20210271676A1

公开(公告)日：2021-09-02

申请号：US16805624

申请日：2020-02-28

Applicant: SAP SE

Inventor： Oliver Horn ,  Thomas Legler ,  Robert Schulze

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

Abstract: In some example embodiments, there may be provided a method including detecting a query operator of a predetermined type requiring a sorting or a scanning responsive to the query operator at a column-oriented database; determining a sorted dictionary at the column-oriented database is eligible for direct access by at least checking that the column-oriented database provides sorted dictionary access and that dictionary collation and a collation of the query operator are the same; when the sorted dictionary is eligible, reading directly from the sorted dictionary a batch of sorted values; and processing, based on the batch sorted values read from the sorted dictionary, the query operator.

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

公开(公告)号：US10776353B2

公开(公告)日：2020-09-15

申请号：US15416680

申请日：2017-01-26

Applicant: SAP SE

Inventor： Robert Schulze ,  Oliver Horn ,  Thomas Legler

IPC: G06F16/245 ,  G06F16/2453

Abstract: A system for generating a query plan is provided. In some example embodiments, the system performs operations comprising: determining, at a query execution engine, a first primitive call for implementing a query operation on data at a database; performing the query operation by at least sending, to a data management engine coupled to the database, the first primitive call for execution by the data management engine; and determining, based at least on a result of the first primitive call, a result of the query operation. Related methods and articles of manufacture, including computer program products, are also described.

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

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