公开(公告)号：US11061876B2

公开(公告)日：2021-07-13

申请号：US15351547

申请日：2016-11-15

Applicant: SAP SE

Inventor： Thomas Legler

IPC: G06F16/22 ,  G06F16/2455

Abstract: Disclosed herein are system, method, and computer program product embodiments for generating a data structure and responding to an aggregation query. An embodiment operates by a computer implemented method that includes receiving, by at least one processor, a request to enter data in a block in a data structure. The method further includes reading, by the at least one processor, a first aggregated value stored in the data structure. The first aggregated value represents a sum over at least values associated with data that is stored in the block in the data structure. The method further includes calculating, by the at least one processor, a second aggregated value by adding the first aggregated value and a value associated with the data to be entered in the data structure. The method further includes storing, by the at least one processor, at least part of the data to be entered and the second aggregated value in the block in the data structure. After the storing, the second aggregated value represents the sum over the at least values associated with the data that is stored in the block in the data structure.

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

公开(公告)号：US10733185B2

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

申请号：US15915797

申请日：2018-03-08

Applicant: SAP SE

Inventor： Georgios Psaropoulos ,  Thomas Legler ,  Norman May ,  Anastasia Ailamaki

IPC: G06F16/2453

Abstract: A method for optimizing memory access for database operations is provided. The method may include identifying an access pattern associated with a database operation. The access pattern may include data required to perform the database operation. One or more memory pages may be generated based at least on the access pattern. The one or more memory pages may include at least a portion of the data required to perform the database operation. The one or more memory pages including at least the portion of the data required to perform the database operation may be stored in a main memory. The database operation may be performed by at least loading, from the main memory and into a cache, the one or more memory pages including at least the portion of the data required to perform the database operation. Related systems and articles of manufacture, including computer program products, are also provided.

公开(公告)号：US20190278858A1

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

申请号：US15915797

申请日：2018-03-08

Applicant: SAP SE

Inventor： Georgios Psaropoulos ,  Thomas Legler ,  Norman May ,  Anastasia Ailamaki

IPC: G06F17/30

Abstract: A method for optimizing memory access for database operations is provided. The method may include identifying an access pattern associated with a database operation. The access pattern may include data required to perform the database operation. One or more memory pages may be generated based at least on the access pattern. The one or more memory pages may include at least a portion of the data required to perform the database operation. The one or more memory pages including at least the portion of the data required to perform the database operation may be stored in a main memory. The database operation may be performed by at least loading, from the main memory and into a cache, the one or more memory pages including at least the portion of the data required to perform the database operation. Related systems and articles of manufacture, including computer program products, are also provided.

公开(公告)号：US20170139994A1

公开(公告)日：2017-05-18

申请号：US14944087

申请日：2015-11-17

Applicant: SAP SE

Inventor： Peter Steinemann ,  Thomas Legler

IPC: G06F17/30

CPC classification number: G06F17/30339 ,  G06F17/30952

Abstract: A ValueID corresponding to a value to be searched for in a database column can be determined by finding a match in a dictionary for the database column. A row of an index vector for the database column at which to begin a scan for the ValueID can be identified by reading a ValueID lookup table that maps each unique ValueID to a starting position in the index vector for the database column. The ValueID can not occur in the index vector prior to the starting position. The index vector can be scanned beginning at the starting position to find at least one occurrence of the ValueID corresponding to the value being searched, and a result that includes one or more row locations in the database column corresponding to the at least one occurrence in the index vector of the ValueID corresponding to the value being searched can be returned.

公开(公告)号：US20160224628A1

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

申请号：US15094708

申请日：2016-04-08

Applicant: SAP SE

Inventor： Christoph Weyerhaeuser ,  Daniel Baeumges ,  Tobias Mindnich ,  Thomas Legler

IPC: G06F17/30

CPC classification number: G06F17/30471 ,  G06F17/30463 ,  G06F17/30466 ,  G06F17/30867

Abstract: A select query or a data referencing a calculation scenario is received by a database server from a remote application server. The specified calculation scenario is one of a plurality of calculation scenarios and it defines a data flow model that includes one or more calculation nodes. Each calculation node defines one or more operations to execute on the database server. Thereafter, the database server instantiates the specified calculation scenario and executes the operations defined by the calculation nodes of the instantiated calculation scenario to result in a responsive data set. This data set is then provided by the database server to the application server. Related apparatus, systems, techniques and articles are also described.

Abstract translation: 数据库服务器从远程应用程序服务器接收到选择查询或引用计算方案的数据。 指定的计算场景是多个计算场景之一，并且其定义包括一个或多个计算节点的数据流模型。 每个计算节点定义在数据库服务器上执行的一个或多个操作。 此后，数据库服务器实例化指定的计算方案，并执行由实例化计算方案的计算节点定义的操作，以生成响应数据集。 然后，该数据集由数据库服务器提供给应用服务器。 还描述了相关设备，系统，技术和物品。

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

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