Single-level, multi-dimension, hash-based table partitioning

    公开(公告)号:US11036709B2

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

    申请号:US16531666

    申请日:2019-08-05

    Applicant: SAP SE

    Abstract: In a general aspect, a method includes inserting a record in a partitioned fact table of a star schema data mart. Inserting the record can include determining a first hash value from a first dimension value of the record and determining a first set of candidate partitions from the first hash value. The method can further include determining a second hash value from a second dimension value of the record and determining a second set of candidate partitions from the first hash value. The method can further include comparing the first set of candidate partitions with the second set of candidate partitions to determine a common partition and inserting the record into the common partition.

    Document store export/import
    53.
    发明授权

    公开(公告)号:US10817507B2

    公开(公告)日:2020-10-27

    申请号:US15969124

    申请日:2018-05-02

    Applicant: SAP SE

    Abstract: Provided are systems and methods to acquire a manifest data file and a binary copy of a document store slice log having a first filename and comprising a plurality of entries, each of the plurality of entries associated with a respective database transaction and a commit identifier, and the manifest data file indicating one or more data partitions and one or more slices of each of the one or more data partitions, acquire a partition log for one of the indicated one or more data partitions, the generated partition log comprising a log entry associated with a transaction to create a slice and including a second filename associated with the slice, sort the plurality of entries of the document store slice log based on their associated commit identifiers, change the commit identifiers of each of the plurality of entries to a same commit identifier, and store the sorted and changed entries in a second document store slice log having the second filename.

    Checkpoints for document store
    54.
    发明授权

    公开(公告)号:US10810092B2

    公开(公告)日:2020-10-20

    申请号:US15959744

    申请日:2018-04-23

    Applicant: SAP SE

    Abstract: Provided are systems and methods for storing checkpoints of an in-memory storage device. In one example, the method may include detecting database transactions performed on a slice of an in-memory storage and storing a record of the database transactions in a log file, receiving a request to persist the slice of in-memory storage, the request comprising a timing indicator corresponding to a timing of database transactions, trimming the log file based on the timing indicator to remove a record of one or more database transactions from the log file that occurred prior to the timing indicator and to preserve a record of one or more database transactions that occurred after the timing indicator, and persisting, to disk, data from the slice of in-memory storage and the trimmed log file preserving the record of the one or more database transactions that occurred after the timing indicator.

    Management of Transactions Spanning Different Database Types

    公开(公告)号:US20200183918A1

    公开(公告)日:2020-06-11

    申请号:US16730023

    申请日:2019-12-30

    Applicant: SAP SE

    Abstract: A database system can receive, from a client, a query specifying 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 are initiated that are responsive to the query to access the data within the first database and the second database. The first transaction manager and the second transaction manager together coordinate execution of the plurality of transactions. All changes specified by the at least one database operation are persisted in persistence of the first database including changes implicating data stored within the second database. Data responsive to the query can then optionally be provided to the client. Related apparatus, systems, techniques and articles are also described.

    Hash collision tables for relational join operations

    公开(公告)号:US10565204B2

    公开(公告)日:2020-02-18

    申请号:US15350798

    申请日:2016-11-14

    Applicant: SAP SE

    Abstract: Disclosed herein are system, method, and computer program product embodiments for incrementally building hash collision tables. In some embodiments, hashes and hash collision tables may be used to improve efficiency of relational operations, such as those used in relational databases. An embodiment operates by determining hash collisions between data entries, then executing a join operation referencing the hash table and the hash collision table to produce a result set.

    SYSTEM AND METHODS FOR PROVIDING A DATA STORE HAVING LINKED DIFFERENTIAL DATA STRUCTURES

    公开(公告)号:US20190384841A1

    公开(公告)日:2019-12-19

    申请号: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.

    CHECKPOINTS FOR DOCUMENT STORE
    58.
    发明申请

    公开(公告)号:US20190324866A1

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

    申请号:US15959744

    申请日:2018-04-23

    Applicant: SAP SE

    Abstract: Provided are systems and methods for storing checkpoints of an in-memory storage device. In one example, the method may include detecting database transactions performed on a slice of an in-memory storage and storing a record of the database transactions in a log file, receiving a request to persist the slice of in-memory storage, the request comprising a timing indicator corresponding to a timing of database transactions, trimming the log file based on the timing indicator to remove a record of one or more database transactions from the log file that occurred prior to the timing indicator and to preserve a record of one or more database transactions that occurred after the timing indicator, and persisting, to disk, data from the slice of in-memory storage and the trimmed log file preserving the record of the one or more database transactions that occurred after the timing indicator.

    Synopsis Based Advanced Partition Elimination

    公开(公告)号:US20180329974A1

    公开(公告)日:2018-11-15

    申请号:US15796365

    申请日:2017-10-27

    Applicant: SAP SE

    CPC classification number: G06F17/30303

    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.

    Hash Collision Tables For Relational Join Operations

    公开(公告)号:US20180137163A1

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

    申请号:US15350798

    申请日:2016-11-14

    Applicant: SAP SE

    CPC classification number: G06F16/2456

    Abstract: Disclosed herein are system, method, and computer program product embodiments for incrementally building hash collision tables. In some embodiments, hashes and hash collision tables may be used to improve efficiency of relational operations, such as those used in relational databases. An embodiment operates by determining hash collisions between data entries, then executing a join operation referencing the hash table and the hash collision table to produce a result set.

Patent Agency Ranking