Effective partition pruning using globally encoded partitions

    公开(公告)号:US11163773B2

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

    申请号:US15964624

    申请日:2018-04-27

    Applicant: SAP SE

    Abstract: Disclosed herein are system, method, and computer program product embodiments for partition pruning using globally encoded range partition information. An embodiment operates by partitioning a data table into a plurality of data partitions, determining a plurality of sub-partitions within the data partitions, and determining a global range table based at least in part on value ranges corresponding to the sub-partitions. Further, the global range table may be used to determine bit vectors for the data partitions and query predicates. In some examples, the bit vectors may be used to determine whether to prune data partitions during execution of a query over a large data volume.

    Non-homogenous synopsis for efficient partition pruning

    公开(公告)号:US11226965B2

    公开(公告)日:2022-01-18

    申请号:US15964631

    申请日:2018-04-27

    Applicant: SAP SE

    Abstract: Disclosed herein are system, method, and computer program product embodiments for partition pruning via non-homogenous synopsis information. An embodiment operates by maintaining synopsis information for a data partition in accordance with a first synopsis strategy, monitoring performance of the synopsis information within a partition pruning system, determining that the performance of the synopsis information is insufficient, and updating the synopsis information in accordance with a second synopsis strategy better suited for the attributes of the data partition. In some embodiments, a first data partition of a partitioned data table may employ a first synopsis strategy and a second data partition of the partitioned data table may employ a second synopsis strategy.

    Coordinated replication of heterogeneous database stores

    公开(公告)号:US11216346B2

    公开(公告)日:2022-01-04

    申请号:US15877074

    申请日:2018-01-22

    Applicant: SAP SE

    Abstract: Disclosed herein are system, method, and computer program product embodiments for coordinated replication of heterogeneous database stores. An embodiment operates by determining a synchronization point based on a commit log of a primary data center. A current log position of each of a plurality of secondary slave servers associated with a secondary master server of a secondary data center is requested. It is determined that the current log position of at least one of the secondary slave servers does not correspond to the logged position of a corresponding primary slave server relative to the synchronization point. An update indicating that the current log position of each of the secondary slave servers corresponds to the logged position of each of the relative corresponding primary slave servers is received. A replay of each of the secondary slave servers up to the synchronization point is initiated.

    NON-HOMOGENOUS SYNOPSIS FOR EFFICIENT PARTITION PRUNING

    公开(公告)号:US20190236192A1

    公开(公告)日:2019-08-01

    申请号:US15964631

    申请日:2018-04-27

    Applicant: SAP SE

    CPC classification number: G06F16/24554 G06F16/2282 G06F16/24556

    Abstract: Disclosed herein are system, method, and computer program product embodiments for partition pruning via non-homogenous synopsis information. An embodiment operates by maintaining synopsis information for a data partition in accordance with a first synopsis strategy, monitoring performance of the synopsis information within a partition pruning system, determining that the performance of the synopsis information is insufficient, and updating the synopsis information in accordance with a second synopsis strategy better suited for the attributes of the data partition. In some embodiments, a first data partition of a partitioned data table may employ a first synopsis strategy and a second data partition of the partitioned data table may employ a second synopsis strategy.

    DATA COMPRESSION TECHNIQUES
    10.
    发明申请

    公开(公告)号:US20210367613A1

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

    申请号:US16878419

    申请日:2020-05-19

    Applicant: SAP SE

    Abstract: Techniques and solutions are described for compressing data and facilitating access to compressed data. Compression can be applied to proper data subsets of a data set, such as to columns of a table. Using various methods, the proper data subsets can be evaluated to be included in a group of proper data subsets to be compressed using a first compression technique, where unselected proper data subsets are not compressed using the first compression technique. Data in the data set can be reordered based on a reordering sequence for the proper data subsets. Reordering data in the data set can improve compression when at least a portion of the proper data subsets are compressed. A data structure is provided that facilitates accessing specified data stored in a compressed format.

Patent Agency Ranking