Data statistics in data management systems

    公开(公告)号:US10824622B2

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

    申请号:US14189433

    申请日:2014-02-25

    Applicant: SAP SE

    Abstract: A system, computer-implemented method, and a computer-readable storage medium for determining estimations to statistical questions. Data statistics used in evaluating estimations to statistical questions are gathered from multiple sources in a database management system. A statistical question comprising, for example, cardinality estimations is received, wherein the question is posed by different database components, such as query optimizer, or execution engine. Estimation for the statistical question is computed, where the estimation is based on multiple data statistics and without using the data referred to in the question.

    Storage of log-structured data
    2.
    发明授权

    公开(公告)号:US10671572B2

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

    申请号:US15182030

    申请日:2016-06-14

    Applicant: SAP SE

    Abstract: A system includes reception of a first write request from a client including a first key and a first one or more stream, payload pairs associated with the first key, copying of the first key and the first one or more stream, payload pairs to a first buffer of a volatile memory, storage of data of the first buffer in one or more blocks of a raw block non-volatile memory device, providing of the first buffer to a stream store server, reception of the first buffer at the stream store server, adding of the first key and the first one or more stream, payload pairs to a second buffer of the volatile memory, in key-order, storage of the data of the second buffer in a filesystem storage device, according to stream, and transmission of an indication of the durability of the key to the tail store server.

    Replication of log-structured data

    公开(公告)号:US10346387B2

    公开(公告)日:2019-07-09

    申请号:US15180720

    申请日:2016-06-13

    Applicant: SAP SE

    Abstract: A method includes a primary storage unit receiving a first write request including a first key and a first value; persisting the first value in a first non-volatile memory in association with the first key; broadcasting the first write request and a first set of globally-durable keys to secondary storage units; receiving, from the secondary storage units, an acknowledgement of the first write request and a first set of locally-durable keys, each of the first sets of locally-durable keys including the first key; the primary storage unit receiving a second write request including a second key and a second value; persisting the second value in the first non-volatile memory in association with the second key; and broadcasting the second write request and a second set of globally-durable keys to the secondary storage units, the second set of locally-durable keys including the first key. A system is also disclosed.

    DATA MODIFICATION IN HYPOTHETICAL PLANNING WITH BRANCHING DELTAS
    5.
    发明申请
    DATA MODIFICATION IN HYPOTHETICAL PLANNING WITH BRANCHING DELTAS 审中-公开
    数据修改在具有分支DELTAS的假设计划中

    公开(公告)号:US20160048792A1

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

    申请号:US14462522

    申请日:2014-08-18

    Applicant: SAP SE

    CPC classification number: G06Q10/06375

    Abstract: A system, medium, and method including receiving a request to initiate a hypothetical transaction at a first logical time including changes made to a actual table and storage of the actual table being represented by a main storage data structure and a delta storage data structure; generating a hypothetical delta storage data structure to include the changes made by the hypothetical transaction, the hypothetical delta storage data structure being separate and distinct from the delta storage data structure; and applying the changes made by the hypothetical transaction included in the hypothetical delta storage data structure to the actual table to obtain a hypothetical result data structure that includes the data of the actual table existing at the first logical time and any changes made by the hypothetical transaction.

    Abstract translation: 一种系统,介质和方法,包括在第一逻辑时间接收发起假设事务的请求,包括由主存储数据结构和增量存储数据结构表示的实际表的变化和实际表的存储; 产生假设的增量存储数据结构以包括由假设事务所做的改变,假设的增量存储数据结构与增量存储数据结构是分开的,不同的; 并将假设的delta存储数据结构中包含的假设事务所做的更改应用于实际表,以获得假设结果数据结构,其包括在第一逻辑时间存在的实际表的数据以及由假设交易 。

    STORAGE OF LOG-STRUCTURED DATA
    6.
    发明申请

    公开(公告)号:US20170357667A1

    公开(公告)日:2017-12-14

    申请号:US15182030

    申请日:2016-06-14

    Applicant: SAP SE

    Abstract: A system includes reception of a first write request from a client including a first key and a first one or more stream, payload pairs associated with the first key, copying of the first key and the first one or more stream, payload pairs to a first buffer of a volatile memory, storage of data of the first buffer in one or more blocks of a raw block non-volatile memory device, providing of the first buffer to a stream store server, reception of the first buffer at the stream store server, adding of the first key and the first one or more stream, payload pairs to a second buffer of the volatile memory, in key-order, storage of the data of the second buffer in a filesystem storage device, according to stream, and transmission of an indication of the durability of the key to the tail store server.

    Paged column dictionary
    7.
    发明授权

    公开(公告)号:US11537578B2

    公开(公告)日:2022-12-27

    申请号:US15958663

    申请日:2018-04-20

    Applicant: SAP SE

    Abstract: A request for an entry of a dictionary having multiple dictionary blocks may be received, where the dictionary stores string values associated with corresponding value identifiers (IDs) for dictionary compression. One of the dictionary blocks may be selectively loaded into memory, and the dictionary block that has been loaded into memory may be searched. A value ID directory may be constructed in memory, where the value ID directory includes last value IDs for the dictionary blocks, and each of the last value IDs is mapped to an index of one of the dictionary blocks that includes a string value for that last value ID. A separator directory may also be constructed in memory, where the separator directory includes separators for the dictionary blocks, and each of the separators is mapped to an index of one of the dictionary blocks that includes a string value for that separator.

    Quorum-based replication of data records

    公开(公告)号:US10366106B2

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

    申请号:US15373844

    申请日:2016-12-09

    Applicant: SAP SE

    Abstract: Disclosed herein are system, method, and computer program product embodiments for quorum-based replication of data records. In one embodiment, a read request for reading a record is received from a user node on a replica node of a cluster of replica nodes. The record is then determined not committed on the replica node. In response to the determination, an update message indicative of whether the number of replica nodes on which the record is durable exceeds a threshold is received on the replica node. In response to the number of replica nodes exceeds the threshold, a value of the record on the replica node is transmitted to the user node.

Patent Agency Ranking