公开(公告)号：US20220114181A1

公开(公告)日：2022-04-14

申请号：US17645897

申请日：2021-12-23

Applicant: SAP SE

Inventor： Carmen Kwan ,  Reza Sherkat

IPC: G06F16/2455 ,  G06F16/22 ,  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.

公开(公告)号：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.

公开(公告)号：US20230268930A1

公开(公告)日：2023-08-24

申请号：US18310251

申请日：2023-05-01

Applicant: SAP SE

Inventor： Carmen Kwan ,  Reza Sherkat

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

CPC classification number: H03M7/30 ,  G06F16/9035 ,  G06F16/221 ,  H03M7/3059 ,  G06F16/1847 ,  G06F16/90335 ,  G06F16/24561 ,  G06F18/23

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.

公开(公告)号：US11677414B2

公开(公告)日：2023-06-13

申请号：US17645897

申请日：2021-12-23

Applicant: SAP SE

Inventor： Carmen Kwan ,  Reza Sherkat

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

CPC classification number: H03M7/30 ,  G06F16/1847 ,  G06F16/221 ,  G06F16/24561 ,  G06F16/9035 ,  G06F16/90335 ,  G06F18/23 ,  H03M7/3059

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.

公开(公告)号：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.