公开(公告)号：US20180246809A1

公开(公告)日：2018-08-30

申请号：US15695621

申请日：2017-09-05

Applicant: SAP SE

Inventor： Oliver Rebholz ,  Ivan Schreter ,  Abdelkader Sellami ,  Daniel Booss ,  Gunter Radestock ,  Peter Bumbulis ,  Alexander Boehm ,  Frank Renkes ,  Werner Thesing ,  Thomas Willhalm

IPC: G06F12/02 ,  G06F17/30 ,  G11C11/56

Abstract: A system includes a non-volatile random access memory storing a column store main fragment of a column of a database table, and a processing unit to read the column store main fragment from the non-volatile random access memory. A volatile random access memory storing a column store delta fragment of the column of the database table may also be included, in which the processing unit is to write to the column store delta fragment. According to some systems, the stored column store main fragment is byte-addressable, and is copied from the volatile random access memory to the non-volatile random access memory without using a filesystem cache.

公开(公告)号：US09639567B2

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

申请号：US15164335

申请日：2016-05-25

Applicant: SAP SE

Inventor： Yong Sik Lee ,  Jaeyoung Choi ,  Jin Young Kook ,  Jochen Becker ,  Alexander Boehm

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/3033 ,  G06F17/30424 ,  G06F17/30486 ,  G06F17/30498 ,  G06F17/3056

Abstract: A system includes determination of a value identifier for each value of a first table, based on a data dictionary of a second table, generation of a hash function, the hash function mapping, for each row of the first table, one or more value identifiers of one or more columns of the row to a pointer to the row, application of the hash function to one or more value identifiers of a row of a second table, determination of whether the output of the hash function is a valid hash, and, if it is determined that the output of the hash function is a valid hash, determination that the row of the second table is associated with the first table.

公开(公告)号：US20160267084A1

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

申请号：US15164335

申请日：2016-05-25

Applicant: SAP SE

Inventor： Yong Sik Lee ,  Jaeyoung Choi ,  Jin Young Kook ,  Jochen Becker ,  Alexander Boehm

IPC: G06F17/30

CPC classification number: G06F17/3033 ,  G06F17/30424 ,  G06F17/30486 ,  G06F17/30498 ,  G06F17/3056

Abstract: A system includes determination of a value identifier for each value of a first table, based on a data dictionary of a second table, generation of a hash function, the hash function mapping, for each row of the first table, one or more value identifiers of one or more columns of the row to a pointer to the row, application of the hash function to one or more value identifiers of a row of a second table, determination of whether the output of the hash function is a valid hash, and, if it is determined that the output of the hash function is a valid hash, determination that the row of the second table is associated with the first table.

公开(公告)号：US11874835B2

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

申请号：US17674313

申请日：2022-02-17

Applicant: SAP SE

Inventor： Florian Wolf ,  Lukas Landgraf ,  Alexander Boehm

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

CPC classification number: G06F16/24544 ,  G06F11/3409 ,  G06F16/2255 ,  G06F16/24539

Abstract: A system includes reception of a query execution plan associated with a plurality of query execution pipelines, estimated execution costs and estimated intermediate result cardinalities, determination of one or more precedence relationships of the plurality of query execution pipelines, determination of an execution order of the plurality of query execution pipelines based on the estimated execution costs, the estimated intermediate result cardinalities, and the one or more precedence relationships, and providing of the execution order of the plurality of query execution pipelines and the query execution plan to a query execution engine.

公开(公告)号：US11468093B2

公开(公告)日：2022-10-11

申请号：US15796365

申请日：2017-10-27

Applicant: SAP SE

Inventor： Christian Bensberg ,  Alexander Boehm ,  Adrian Dragusanu ,  Xun Cheng ,  Reza Sherkat ,  Anisoara Nica ,  Mihnea Andrei

IPC: G06F16/23 ,  G06F16/27 ,  G06F16/22 ,  G06F16/2455 ,  G06F16/215

Abstract: Disclosed herein are system, method, and computer program product embodiments for determining a constraint data statistics object is consistent. An embodiment operates by receiving a query for a database table. The embodiment determines a constraint data statistic object associated with a partition of the database table. The embodiment determines the constraint data statistics object is consistent with a data state of the partition of the database table based on consistency metadata of the constraint data statistics object. The embodiment processes the query for the database table based on the determining the constraint data statistics object is consistent with the data state of the partition of the database table.

公开(公告)号：US10990427B2

公开(公告)日：2021-04-27

申请号：US16373859

申请日：2019-04-03

Applicant: SAP SE

Inventor： Marco Kroll ,  Lutz Gericke ,  Michael Perscheid ,  Alexander Boehm

IPC: G06F9/44 ,  G06F9/455 ,  G06F9/38 ,  G06F9/4401 ,  G06F9/50

Abstract: The present disclosure relates to computer-implemented methods, software, and systems for providing extension application mechanisms. Memory is allocated for a virtual environment to run in an address space of an application that is to be extended with extension logic in a secure manner. The virtual environment is configured for execution of commands related to an extension functionality of the application. A virtual processor for an execution of a command of the commands is initialized at the virtual environment. The virtual processor is operable to manage one or more guest operating systems (OS). A first guest OS is loaded at the allocated memory and application logic of the extension functionality is copied into the allocated memory. The virtual environment is started to execute the first guest OS and the application logic of the extension functionality in relation to associated data of the application in the allocated memory.

公开(公告)号：US20200319902A1

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

申请号：US16373859

申请日：2019-04-03

Applicant: SAP SE

Inventor： Marco Kroll ,  Lutz Gericke ,  Michael Perscheid ,  Alexander Boehm

IPC: G06F9/455 ,  G06F9/4401 ,  G06F9/50 ,  G06F9/38

Abstract: The present disclosure relates to computer-implemented methods, software, and systems for providing extension application mechanisms. Memory is allocated for a virtual environment to run in an address space of an application that is to be extended with extension logic in a secure manner. The virtual environment is configured for execution of commands related to an extension functionality of the application. A virtual processor for an execution of a command of the commands is initialized at the virtual environment. The virtual processor is operable to manage one or more guest operating systems (OS). A first guest OS is loaded at the allocated memory and application logic of the extension functionality is copied into the allocated memory. The virtual environment is started to execute the first guest OS and the application logic of the extension functionality in relation to associated data of the application in the allocated memory.

公开(公告)号：US10534775B2

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

申请号：US15603319

申请日：2017-05-23

Applicant: SAP SE

Inventor： Guido Moerkotte ,  Alexander Boehm ,  Norman May

IPC: G06F16/2453

Abstract: A system for cardinality estimation for database query planning is provided. In some implementations, the system performs operations comprising selecting a subset of data from a set of data on which a database query is to be executed, the set of data including a first quantity of tuples and the subset of data including a second quantity of tuples. The operations can further comprise determining, based on evaluating one or more predicates on the subset, a third quantity of tuples in the subset which satisfy the one or more predicates. The operations can further comprise determining, based on the first quantity, the second quantity, and the third quantity, a range within the subset that comprises estimated cardinalities of the one or more predicates within a predetermined error threshold range. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US20180341678A1

公开(公告)日：2018-11-29

申请号：US15603319

申请日：2017-05-23

Applicant: SAP SE

Inventor： Guido Moerkotte ,  Alexander Boehm ,  Norman May

IPC: G06F17/30

CPC classification number: G06F16/24545

Abstract: A system for cardinality estimation for database query planning is provided. In some implementations, the system performs operations comprising selecting a subset of data from a set of data on which a database query is to be executed, the set of data including a first quantity of tuples and the subset of data including a second quantity of tuples. The operations can further comprise determining, based on evaluating one or more predicates on the subset, a third quantity of tuples in the subset which satisfy the one or more predicates. The operations can further comprise determining, based on the first quantity, the second quantity, and the third quantity, a range within the subset that comprises estimated cardinalities of the one or more predicates within a predetermined error threshold range. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US11789920B1

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

申请号：US17705728

申请日：2022-03-28

Applicant: SAP SE

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

IPC: G06F16/22 ,  G06F11/34 ,  G06F16/25 ,  G06F16/21

CPC classification number: G06F16/2282 ,  G06F11/3414 ,  G06F16/213 ,  G06F16/256

Abstract: According to some embodiments, methods and systems may be associated with a cloud computing environment. A workload prediction framework may receive observed workload information associated with a database in the cloud computing environment (e.g., a DataBase as a Service (“DBaaS”)). Based on the observed workload information, a Statement Arrival Rate (“SAR”) prediction may be generated. In addition, a host variable assignment prediction may be generated based on the observed workload information. The workload prediction framework may then use the SAR prediction and the host variable assignment prediction to automatically create a workload prediction for the database. A physical database design advisor (e.g., a table partitioning advisor) may receive the workload prediction and, responsive to the workload prediction, automatically generate a recommended physical layout for the database (e.g., using a cost model, the current physical layout, and an objective function).