SYSTEM AND METHODS FOR PROVIDING A SCHEMA-LESS COLUMNAR DATA STORE

    公开(公告)号:US20190332695A1

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

    申请号:US15964612

    申请日:2018-04-27

    Applicant: SAP SE

    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.

    NOTIFICATION FRAMEWORK FOR DOCUMENT STORE
    12.
    发明申请

    公开(公告)号:US20190325057A1

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

    申请号:US15961075

    申请日:2018-04-24

    Applicant: SAP SE

    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.

    PAGING AND DISK STORAGE FOR DOCUMENT STORE
    13.
    发明申请

    公开(公告)号:US20190324676A1

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

    申请号:US15959821

    申请日:2018-04-23

    Applicant: SAP SE

    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.

    Memory management process using data shift

    公开(公告)号:US10452542B2

    公开(公告)日:2019-10-22

    申请号:US16131217

    申请日:2018-09-14

    Applicant: SAP SE

    Abstract: Provided are a device and method of managing data stored in memory. The device may include a buffer for storing data blocks including a head data block, a tail data block, and intermediate data blocks. Non-used blocks may be further included in the buffer between the head data block and the tail data block. The device may further include a controller for managing the data blocks within the buffer. The managing may include determining a shift direction for the data blocks based on a distribution of the data blocks within the buffer, shifting at least one data block from among the data blocks in the determined direction, and shifting the one or more non-used blocks in an opposite direction from which the at least one data block is shifted. As a result of the shifting, the data blocks may be aggregated within the buffer.

    Encoded data object notation persistence format

    公开(公告)号:US10275229B2

    公开(公告)日:2019-04-30

    申请号:US14971852

    申请日:2015-12-16

    Applicant: SAP SE

    Abstract: An encoded data object notation persistence format can be used in a variety of scenarios to advantage. The encoded format accommodates key name-value pairs and can employ dictionary compression to reduce the amount of storage needed to represent a data object. Searching and querying a collection of encoded data objects can be done more efficiently by taking advantage of the format.

    Database Systems Architecture Incorporating Distributed Log

    公开(公告)号:US20180137166A1

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

    申请号:US15354883

    申请日:2016-11-17

    Applicant: SAP SE

    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.

    System and methods for providing a memory slice data structure for use with diverse memory and storage media

    公开(公告)号:US11372571B2

    公开(公告)日:2022-06-28

    申请号:US15972467

    申请日:2018-05-07

    Applicant: SAP SE

    Abstract: A data storage and retrieval system for a computer memory including a memory slice formed of segments and adapted to contain one or more documents and a checkpoint adapted to persist the memory slice. The checkpoint includes a document vector containing a document pointer corresponding to a document. The document pointer including a segment identifier identifying a logical segment of the memory slice and an offset value defining a relative memory location of the first document within the identified segment. There are checkpoint memory blocks, each storing a copy of a corresponding segment of the memory slice. The segment identifier of the document pointer identifies a checkpoint memory block and the offset value of the document pointer defines a relative location of the document within the checkpoint memory block.

    System and methods for providing a schema-less columnar data store

    公开(公告)号:US11176105B2

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

    申请号:US15964612

    申请日:2018-04-27

    Applicant: SAP SE

    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.

    System and methods for providing a data store having linked differential data structures

    公开(公告)号:US10970275B2

    公开(公告)日:2021-04-06

    申请号:US16009779

    申请日:2018-06-15

    Applicant: SAP SE

    Abstract: A data storage and retrieval system for a computer memory configured according to a document store adapted to contain documents. The document store includes a document data structure containing a header and a document having one or more members. The document store further includes a chain of one or more differential data structures, each having a header and at least one updated member. The updated member has a value which is updated relative to a value in a corresponding member having a same identifier in the document data structure or in a preceding differential data structure in the chain. A header of each of the differential data structures includes a pointer to the document data structure or the preceding differential data structure in the chain, and a flag indicating that each of the differential data structures contains less than all of the members of the document data structure.

    Transaction commit protocol with recoverable commit identifier

    公开(公告)号:US10761946B2

    公开(公告)日:2020-09-01

    申请号:US15430091

    申请日:2017-02-10

    Applicant: SAP SE

    Abstract: Technologies are described for facilitating database system recovery in a distributed database environment having a master node and at least one slave node. The master node maintains an in-memory reference that includes transaction identifiers and their corresponding commit identifiers. When a slave node requests that a commit identifier be assigned to a transaction, the transaction and commit identifiers for the transaction are added to the in-memory reference. The commit identifier is sent by the master node to the slave node. The slave node writes a log entry to a commit log that includes the transaction identifier and the assigned commit identifier. If the database system is interrupted before the slave node writes the commit log entry, the slave node can request the commit identifier for the transaction from the master node, which retrieves the identifier from the in-memory reference.

Patent Agency Ranking