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

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

公开(公告)号：US20240111757A1

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

申请号：US18530819

申请日：2023-12-06

Applicant: SAP SE

Inventor： Bernhard Scheirle ,  Andreas Tonder ,  Carsten Thiel ,  Guenter Radestock ,  Thomas Legler ,  Martin Heidel ,  Robert Schulze ,  Joern Schmidt ,  Rolando Blanco

IPC: G06F16/23

CPC classification number: G06F16/2379

Abstract: A method may include receiving a first transaction inserting a record into a database and a second transaction deleting the record from the database. A validity period for the record may be determined based on a first commit time at which the first transaction is committed and a second commit time at which the second transaction is committed. A current table and/or a history table of a system versioned table may be updated to include the record based on the validity period of the record. One or more temporal operations may be performed based on the system versioned table. For example, a time travel operation may be performed to retrieve, based on the system versioned table, one or more records that are valid at a given point in time. Related systems and computer program products are also provided.

公开(公告)号：US11886424B2

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

申请号：US17481644

申请日：2021-09-22

Applicant: SAP SE

Inventor： Bernhard Scheirle ,  Andreas Tonder ,  Carsten Thiel ,  Guenter Radestock ,  Thomas Legler ,  Martin Heidel ,  Robert Schulze ,  Joern Schmidt ,  Rolando Blanco

IPC: G06F16/20 ,  G06F16/23

CPC classification number: G06F16/2379

Abstract: A method may include receiving a first transaction inserting a record into a database and a second transaction deleting the record from the database. A validity period for the record may be determined based on a first commit time at which the first transaction is committed and a second commit time at which the second transaction is committed. A current table and/or a history table of a system versioned table may be updated to include the record based on the validity period of the record. One or more temporal operations may be performed based on the system versioned table. For example, a time travel operation may be performed to retrieve, based on the system versioned table, one or more records that are valid at a given point in time. Related systems and computer program products are also provided.

公开(公告)号：US11803521B2

公开(公告)日：2023-10-31

申请号：US17324896

申请日：2021-05-19

Applicant: SAP SE

Inventor： Michael Brendle ,  Norman May ,  Robert Schulze ,  Alexander Boehm ,  Guido Moerkotte ,  Michael Grossniklaus

IPC: G06F16/21 ,  G06F16/22 ,  G06F11/34 ,  G06F16/2455 ,  G06F16/2457 ,  G06F16/2453 ,  G06F16/215 ,  H03M7/30

CPC classification number: G06F16/21 ,  G06F11/3414 ,  G06F11/3428 ,  G06F16/213 ,  G06F16/215 ,  G06F16/217 ,  G06F16/2272 ,  G06F16/2282 ,  G06F16/2455 ,  G06F16/24545 ,  G06F16/24552 ,  G06F16/24575 ,  H03M7/6064

Abstract: The present disclosure involves systems, software, and computer implemented methods for improved design and implementation of data access metrics for automated physical database design. An example method includes identifying a database workload for which index advisor access counters are to be tracked. Each SQL statement in the database workload is executed. For each SQL statement, attribute sets are determined for which a selection predicate filters a result for an SQL statement. An output cardinality of each selection predicate is determined. A logarithmic counter for an attribute set corresponding to the selection predicate is determined based on the output cardinality of the selection predicate. The determined logarithmic counter is incremented. Respective values for logarithmic counters of the determined attributes are provided to an index advisor. The index advisor determines attribute sets for which to propose an index based on the logarithmic counters of the respective attribute sets.

公开(公告)号：US11789951B2

公开(公告)日：2023-10-17

申请号：US17468427

申请日：2021-09-07

Applicant: SAP SE

Inventor： Robert Lasch ,  Thomas Legler ,  Robert Schulze ,  Kai-Uwe Sattler

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

CPC classification number: G06F16/24569 ,  G06F11/3428 ,  G06F16/24552

Abstract: A method, a system, and a computer program product for placement or storage of data structures in memory/storage locations. A type of a data structure for storing data and a type of data access to the data structure are determined. The type of data access includes a first and a second type of data access. A frequency of each type of access to each type of data structure accessed by a query is determined. Using the determined frequency, a number of first type of data accesses to the data structure is compared to a number of second type of accesses to the data structure. The numbers of first and second types of data access are compared to a predetermined threshold percentage of a total number of data accesses to the data structure. Based on the comparisons, a physical memory location for storing data is determined.

公开(公告)号：US20230086162A1

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

申请号：US17481644

申请日：2021-09-22

Applicant: SAP SE

Inventor： Bernhard Scheirle ,  Andreas Tonder ,  Carsten Thiel ,  Guenter Radestock ,  Thomas Legler ,  Martin Heidel ,  Robert Schulze ,  Joern Schmidt ,  Rolando Blanco

IPC: G06F16/23

Abstract: A method may include receiving a first transaction inserting a record into a database and a second transaction deleting the record from the database. A validity period for the record may be determined based on a first commit time at which the first transaction is committed and a second commit time at which the second transaction is committed. A current table and/or a history table of a system versioned table may be updated to include the record based on the validity period of the record. One or more temporal operations may be performed based on the system versioned table. For example, a time travel operation may be performed to retrieve, based on the system versioned table, one or more records that are valid at a given point in time. Related systems and computer program products are also provided.

公开(公告)号：US20220405288A1

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

申请号：US17468427

申请日：2021-09-07

Applicant: SAP SE

Inventor： Robert Lasch ,  Thomas Legler ,  Robert Schulze ,  Kai-Uwe Sattler

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

Abstract: A method, a system, and a computer program product for placement or storage of data structures in memory/storage locations. A type of a data structure for storing data and a type of data access to the data structure are determined. The type of data access includes a first and a second type of data access. A frequency of each type of access to each type of data structure accessed by a query is determined. Using the determined frequency, a number of first type of data accesses to the data structure is compared to a number of second type of accesses to the data structure. The numbers of first and second types of data access are compared to a predetermined threshold percentage of a total number of data accesses to the data structure. Based on the comparisons, a physical memory location for storing data is determined.

公开(公告)号：US11442862B2

公开(公告)日：2022-09-13

申请号：US16850310

申请日：2020-04-16

Applicant: SAP SE

Inventor： Robert Schulze ,  Adrian Dragusanu ,  Anup Ghatage ,  Colin Florendo ,  Mihnea Andrei ,  Randall Hammon ,  Sarika Iyer ,  Simhachala Sasikanth Gottapu ,  Yanhong Wang

IPC: G06F12/08 ,  G06F12/0862 ,  G06F12/0882 ,  G06F16/24 ,  G06F16/22

Abstract: Disclosed herein are system, method, and computer program product embodiments for performing fair prefetching. An embodiment operates by splitting a data vector into a first subrange and a second subrange. The embodiment performs a first chance prefetch operation on the first subrange based on a fixed number of pages, thereby loading a set of pages of the first subrange into a main memory. The embodiment performs the first chance prefetch operation on the second subrange based on the fixed number of pages, thereby loading a first set of pages of the second subrange into the main memory. The embodiment performs a second chance prefetch operation on the second subrange based on the performing the first chance prefetch operation on the second subrange, thereby loading a second set of pages of the second subrange into the main memory. The embodiment then executes the query.

公开(公告)号：US20220269684A1

公开(公告)日：2022-08-25

申请号：US17324896

申请日：2021-05-19

Applicant: SAP SE

Inventor： Michael Brendle ,  Norman May ,  Robert Schulze ,  Alexander Boehm ,  Guido Moerkotte ,  Michael Grossniklaus

IPC: G06F16/2457 ,  G06F16/2455 ,  G06F16/22 ,  G06F16/21 ,  G06F11/34

Abstract: The present disclosure involves systems, software, and computer implemented methods for improved design and implementation of data access metrics for automated physical database design. An example method includes identifying a database workload for which index advisor access counters are to be tracked. Each SQL statement in the database workload is executed. For each SQL statement, attribute sets are determined for which a selection predicate filters a result for an SQL statement. An output cardinality of each selection predicate is determined. A logarithmic counter for an attribute set corresponding to the selection predicate is determined based on the output cardinality of the selection predicate. The determined logarithmic counter is incremented. Respective values for logarithmic counters of the determined attributes are provided to an index advisor. The index advisor determines attribute sets for which to propose an index based on the logarithmic counters of the respective attribute sets.