公开(公告)号：US20240289314A1

公开(公告)日：2024-08-29

申请号：US18654985

申请日：2024-05-03

Applicant: SAP SE

Inventor： Christian Bensberg ,  Daniel Ritter ,  Neeraj Kulkarni

IPC: G06F16/22 ,  G06F16/93

CPC classification number: G06F16/2255 ,  G06F16/94

Abstract: A method, a system, and a computer program product for generating a pageable hash index for a document store. A hash map index for data stored on disk using a document array is generated. The hash map index includes a plurality of hash values with each hash value identifying a document stored at a predetermined location in the document array. A transaction for executing using a first document stored in the document array is received. Using the generated hash map index, a location of the first document stored in the document array is identified. At least a portion of a first hash value of the hash map index corresponding to the first document is loaded into a memory location without loading the remaining hashes of the hash map index. Based on the loaded portion of the first hash value, the received transaction is executed.

公开(公告)号：US12007971B2

公开(公告)日：2024-06-11

申请号：US16898143

申请日：2020-06-10

Applicant: SAP SE

Inventor： Christian Bensberg ,  Daniel Ritter ,  Neeraj Kulkarni

IPC: G06F16/00 ,  G06F16/22 ,  G06F16/93

CPC classification number: G06F16/2255 ,  G06F16/94

Abstract: A method, a system, and a computer program product for generating a pageable hash index for a document store. A hash map index for data stored on disk using a document array is generated. The hash map index includes a plurality of hash values with each hash value identifying a document stored at a predetermined location in the document array. A transaction for executing using a first document stored in the document array is received. Using the generated hash map index, a location of the first document stored in the document array is identified. At least a portion of a first hash value of the hash map index corresponding to the first document is loaded into a memory location without loading the remaining hashes of the hash map index. Based on the loaded portion of the first hash value, the received transaction is executed.

公开(公告)号：US11550485B2

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

申请号：US15959821

申请日：2018-04-23

Applicant: SAP SE

Inventor： Christian Bensberg ,  Steffen Geissinger

IPC: G06F3/06 ,  G06F12/1009 ,  G06F16/13 ,  G06F16/11

Abstract: Provided are systems and methods for paging data into main memory from checkpoint data stored on disk. In one example, the method may include one or more of receiving a request for a database record in main memory, determining whether the database record has been previously stored in the main memory, in response to determining that the database record has been previously stored in the main memory, identifying a slice where the database record was stored from among a plurality of slices included in the main memory, and paging content of the identified slice including a copy of the requested database record into the main memory from a snapshot captured of content included in the identified slice and previously stored on disk. Accordingly, documents can be paged into main memory on-demand from snapshots of slice content rather than paging an entire partition of content.

公开(公告)号：US11106673B2

公开(公告)日：2021-08-31

申请号：US16209651

申请日：2018-12-04

Applicant: SAP SE

Inventor： Christian Bensberg ,  Kai Stammerjohann ,  Frederik Transier ,  Martin Richtarsky

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

Abstract: A method, a system and a computer program product for execution of queries. A first query is executed using a first query execution plan to generate a first result data by applying a first query operator to a first data stored in a first storage location. The first result data is provided to a second query execution plan for execution of a second query. The second query is executed on a second data stored in a second storage location in accordance with the second query execution plan. The second query execution plan includes a second query operator. Based on the execution of the second query, a second result data is generated in accordance with the second query execution plan by at least applying the second query operator to at least the provided first result data.

公开(公告)号：US20210232586A1

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

申请号：US17207512

申请日：2021-03-19

Applicant: SAP SE

Inventor： Hans-Joerg Leu ,  Christian Bensberg ,  Johannes Beigel ,  Jochen Becker ,  Carsten Mueller

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

Abstract: A node type of a plurality of distributed nodes to which a table to be added to a distributed database should be assigned can be identified by applying a set of placement rules defined for the table. The set of placement rules can also be applied to determine whether the table should be partitioned into more than one partition. A table group name associated with the table can be obtained and used in conjunction with the node type and determination of whether to partition the table to store the table in the distributed database on at least one node of the plurality of nodes as one or more partitions.

公开(公告)号：US20190332695A1

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

申请号：US15964612

申请日：2018-04-27

Applicant: SAP SE

Inventor： Christian Bensberg ,  Steffen Geissinger

IPC: G06F17/30

Abstract: A data storage and retrieval system for a computer memory configured according to a columnar document store adapted to contain one or more documents. The columnar document store includes a dictionary containing one or more identifiers, each of the identifiers being associated in the dictionary with a value ID. The document store further includes a data structure having fields and containing at least a first column. The first column is associated with a first identifier of the one or more identifiers, and the first identifier is associated with a first set of values in a first set of documents which contain the first identifier. The first column includes a value ID of the first identifier, one or more document IDs, each identifying a document in the first set of documents, and the first set of values.

公开(公告)号：US20190325057A1

公开(公告)日：2019-10-24

申请号：US15961075

申请日：2018-04-24

Applicant: SAP SE

Inventor： Christian Bensberg ,  Steffen Geissinger

IPC: G06F17/30 ,  G06F9/54

Abstract: Provided are systems and methods for implementing a database notification and statistics framework. In one example, the method may include receiving a message published by a database, the message including information about a database event performed by the database, determining a publication type of the message from among a plurality of publication types based on attributes included in the message, identifying one or more database components that have subscribed to the identified publication type of the message, and transferring the information about the database event included in the message to the one or more identified database components that have subscribed to the publication type of the message.

公开(公告)号：US20190324676A1

公开(公告)日：2019-10-24

申请号：US15959821

申请日：2018-04-23

Applicant: SAP SE

Inventor： Christian Bensberg ,  Steffen Geissinger

IPC: G06F3/06 ,  G06F17/30 ,  G06F12/1009

Abstract: Provided are systems and methods for paging data into main memory from checkpoint data stored on disk. In one example, the method may include one or more of receiving a request for a database record in main memory, determining whether the database record has been previously stored in the main memory, in response to determining that the database record has been previously stored in the main memory, identifying a slice where the database record was stored from among a plurality of slices included in the main memory, and paging content of the identified slice including a copy of the requested database record into the main memory from a snapshot captured of content included in the identified slice and previously stored on disk. Accordingly, documents can be paged into main memory on-demand from snapshots of slice content rather than paging an entire partition of content.

公开(公告)号：US10185744B2

公开(公告)日：2019-01-22

申请号：US14747767

申请日：2015-06-23

Applicant: SAP SE

Inventor： Christian Bensberg ,  Norman May ,  Sung Heun Wi ,  Sang Il Song ,  Christian Kraus

IPC: G06F17/30

Abstract: In a general aspect, a computer-implemented method for executing a query on a table of a database, where the table has multiple partitions, can include receiving a query requesting a view on the table. The view on the table can be based on data included in a partition of the multiple partitions of the table. The method can also include determining a cached result to the query is not available in the database and generating a result to the query from, at least, the data of the partition of the multiple partitions. After the generating, the method can include building a cache including the result to the query, associating a transaction identifier for the query with the result to the query result in the cache; and returning the result to the query.

公开(公告)号：US20180137166A1

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

申请号：US15354883

申请日：2016-11-17

Applicant: SAP SE

Inventor： Christian Bensberg ,  Steffen Geissinger ,  Thorsten Glebe

IPC: G06F17/30

CPC classification number: G06F16/2379 ,  G06F16/1727 ,  G06F16/951

Abstract: A query is received from a client that specifies at least one database operation implicating data within a first database and within a second database. The first database can have a first transaction manager and the second database can have a second transaction manager. Thereafter, a plurality of transactions responsive to the query are initiated to access the data within the first database and the second database. Execution of the plurality of transactions is then coordinated using the first transaction manager and the second transaction manager. All changes specified by the at least one database operation are logged in a distributed log in the first database including changes implicating data stored within the second database. The distributed log is configured such that it is accessible by both of the first transaction manager and the second transaction manager.