公开(公告)号：US12259884B2

公开(公告)日：2025-03-25

申请号：US18487197

申请日：2023-10-16

Applicant: SAP SE

Inventor： Siomara Schulz ,  Guido Moerkotte ,  Norman May

IPC: G06F16/00 ,  G06F16/23 ,  G06F16/2453 ,  G06F16/2455 ,  G06F16/248 ,  G06F16/26

Abstract: Provided are systems and methods for creating histograms with distinct value sketches integrated therein and for query processing based on the histograms with distinct value sketches. In one example, the method may include storing a histogram that comprises a representation of a bucket of data from a database and that includes a distinct value sketch with a distinct value attribute that identifies an estimated number of distinct values within the bucket of data, receiving a database query, generating a query execution plan for the database query based on the distinct value attribute of the bucket within the distinct value sketch embedded within the histogram, and executing the database query on the bucket of data from the database based on the generated query execution plan.

公开(公告)号：US20230087753A1

公开(公告)日：2023-03-23

申请号：US17472839

申请日：2021-09-13

Applicant: SAP SE

Inventor： Siomara Schulz ,  Guido Moerkotte ,  Norman May

IPC: G06F16/2453 ,  G06F16/2455 ,  G06F16/23 ,  G06F16/248 ,  G06F16/26

Abstract: Provided are systems and methods for creating histograms with distinct value sketches integrated therein and for query processing based on the histograms with distinct value sketches. In one example, the method may include storing a histogram that comprises a representation of a bucket of data from a database and that includes a distinct value sketch with a distinct value attribute that identifies an estimated number of distinct values within the bucket of data, receiving a database query, generating a query execution plan for the database query based on the distinct value attribute of the bucket within the distinct value sketch embedded within the histogram, and executing the database query on the bucket of data from the database based on the generated query execution plan.

公开(公告)号：US20240061841A1

公开(公告)日：2024-02-22

申请号：US18487197

申请日：2023-10-16

Applicant: SAP SE

Inventor： Siomara Schulz ,  Guido Moerkotte ,  Norman May

IPC: G06F16/2453 ,  G06F16/23 ,  G06F16/2455 ,  G06F16/248 ,  G06F16/26

CPC classification number: G06F16/24545 ,  G06F16/2365 ,  G06F16/2455 ,  G06F16/248 ,  G06F16/26

Abstract: Provided are systems and methods for creating histograms with distinct value sketches integrated therein and for query processing based on the histograms with distinct value sketches. In one example, the method may include storing a histogram that comprises a representation of a bucket of data from a database and that includes a distinct value sketch with a distinct value attribute that identifies an estimated number of distinct values within the bucket of data, receiving a database query, generating a query execution plan for the database query based on the distinct value attribute of the bucket within the distinct value sketch embedded within the histogram, and executing the database query on the bucket of data from the database based on the generated query execution plan.

公开(公告)号：US11822549B2

公开(公告)日：2023-11-21

申请号：US17472839

申请日：2021-09-13

Applicant: SAP SE

Inventor： Siomara Schulz ,  Guido Moerkotte ,  Norman May

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/2455 ,  G06F16/26 ,  G06F16/248 ,  G06F16/23

CPC classification number: G06F16/24545 ,  G06F16/2365 ,  G06F16/248 ,  G06F16/2455 ,  G06F16/26

Abstract: Provided are systems and methods for creating histograms with distinct value sketches integrated therein and for query processing based on the histograms with distinct value sketches. In one example, the method may include storing a histogram that comprises a representation of a bucket of data from a database and that includes a distinct value sketch with a distinct value attribute that identifies an estimated number of distinct values within the bucket of data, receiving a database query, generating a query execution plan for the database query based on the distinct value attribute of the bucket within the distinct value sketch embedded within the histogram, and executing the database query on the bucket of data from the database based on the generated query execution plan.