中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

45 records (took 0.022 seconds)

    Fingerprints for compressed columnar data search
    1.
    发明授权
    Fingerprints for compressed columnar data search 有权

    公开(公告)号：US12184310B2

    公开(公告)日：2024-12-31

    申请号：US18310251

    申请日：2023-05-01

    Applicant: SAP SE

    Inventor： Carmen Kwan ,  Reza Sherkat

    IPC: G06F7/00 ,  G06F16/18 ,  G06F16/22 ,  G06F16/2455 ,  G06F16/903 ,  G06F16/9035 ,  G06F18/23 ,  H03M7/30

    Abstract: The present disclosure involves systems, software, and computer implemented methods for compressed columnar data search using fingerprints. One example method includes compressing columnar data that includes dividing the columnar data into multiple data blocks and generating a fingerprint for each data block, storing the compressed columnar data and the generated fingerprints in an in-memory database, receiving a query for the columnar data, for each in-memory data block stored in the in-memory database, determining whether the in-memory data block satisfies the query and in response to a determination that the in-memory data block does not satisfy the query, pruning the in-memory data block from the multiple data blocks to generate an unpruned set of data blocks, decompressing the unpruned set of data blocks, and performing a query search on the decompressed unpruned set of data blocks for the received query.

    Synopsis based advanced partition elimination
    3.
    发明授权
    Synopsis based advanced partition elimination 有权

    公开(公告)号：US11468093B2

    公开(公告)日：2022-10-11

    申请号：US15796365

    申请日：2017-10-27

    Applicant: SAP SE

    Inventor： Christian Bensberg ,  Alexander Boehm ,  Adrian Dragusanu ,  Xun Cheng ,  Reza Sherkat ,  Anisoara Nica ,  Mihnea Andrei

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

    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.

    Non-homogenous synopsis for efficient partition pruning
    4.
    发明授权
    Non-homogenous synopsis for efficient partition pruning 有权

    公开(公告)号：US11226965B2

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

    申请号：US15964631

    申请日：2018-04-27

    Applicant: SAP SE

    Inventor： William Zou ,  Reza Sherkat ,  John Smirnios ,  Mihnea Andrei

    IPC: G06F16/2455 ,  G06F16/22

    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.

    Memory Optimization System for Inverted Indexes
    6.
    发明申请
    Memory Optimization System for Inverted Indexes 审中-公开

    公开(公告)号：US20200050699A1

    公开(公告)日：2020-02-13

    申请号：US16059665

    申请日：2018-08-09

    Applicant: SAP SE

    Inventor： Calvin Hua ,  Reza Sherkat ,  Colin Florendo ,  Mihnea Andrei

    IPC: G06F17/30 ,  H03M7/40

    Abstract: Disclosed herein are system, method, and computer program product embodiments for providing a memory optimization system for inverted indexes. An embodiment operates by determining a value identifier corresponding to a value to be searched for in a database based on a query. From a lookup table, a prefix of an offset corresponding to a location in a compressed posting list that identifies row locations where the value is found in the database is retrieved. From a directory page, a suffix of the offset corresponding to the location is retrieved. The offset is generated based on the prefix and the suffix. From the posting list, row identifiers corresponding to the generated offset are retrieved. The retrieved row identifiers are returned responsive to the query.

    Fingerprints for compressed columnar data search
    7.
    发明授权
    Fingerprints for compressed columnar data search 有权

    公开(公告)号：US11238106B2

    公开(公告)日：2022-02-01

    申请号：US16415572

    申请日：2019-05-17

    Applicant: SAP SE

    Inventor： Carmen Kwan ,  Reza Sherkat

    IPC: G06F7/00 ,  G06F16/9035 ,  G06F16/22 ,  H03M7/30 ,  G06F16/18 ,  G06K9/62 ,  G06F16/903

    Abstract: The present disclosure involves systems, software, and computer implemented methods for compressed columnar data search using fingerprints. One example method includes compressing columnar data that includes dividing the columnar data into multiple data blocks and generating a fingerprint for each data block, storing the compressed columnar data and the generated fingerprints in an in-memory database, receiving a query for the columnar data, for each in-memory data block stored in the in-memory database, determining whether the in-memory data block satisfies the query and in response to a determination that the in-memory data block does not satisfy the query, pruning the in-memory data block from the multiple data blocks to generate an unpruned set of data blocks, decompressing the unpruned set of data blocks, and performing a query search on the decompressed unpruned set of data blocks for the received query.

Patent Agency Ranking