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

公开(公告)号：US10534775B2

公开(公告)日：2020-01-14

申请号：US15603319

申请日：2017-05-23

Applicant: SAP SE

Inventor： Guido Moerkotte ,  Alexander Boehm ,  Norman May

IPC: G06F16/2453

Abstract: A system for cardinality estimation for database query planning is provided. In some implementations, the system performs operations comprising selecting a subset of data from a set of data on which a database query is to be executed, the set of data including a first quantity of tuples and the subset of data including a second quantity of tuples. The operations can further comprise determining, based on evaluating one or more predicates on the subset, a third quantity of tuples in the subset which satisfy the one or more predicates. The operations can further comprise determining, based on the first quantity, the second quantity, and the third quantity, a range within the subset that comprises estimated cardinalities of the one or more predicates within a predetermined error threshold range. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US20180341678A1

公开(公告)日：2018-11-29

申请号：US15603319

申请日：2017-05-23

Applicant: SAP SE

Inventor： Guido Moerkotte ,  Alexander Boehm ,  Norman May

IPC: G06F17/30

CPC classification number: G06F16/24545

Abstract: A system for cardinality estimation for database query planning is provided. In some implementations, the system performs operations comprising selecting a subset of data from a set of data on which a database query is to be executed, the set of data including a first quantity of tuples and the subset of data including a second quantity of tuples. The operations can further comprise determining, based on evaluating one or more predicates on the subset, a third quantity of tuples in the subset which satisfy the one or more predicates. The operations can further comprise determining, based on the first quantity, the second quantity, and the third quantity, a range within the subset that comprises estimated cardinalities of the one or more predicates within a predetermined error threshold range. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US11803521B2

公开(公告)日：2023-10-31

申请号：US17324896

申请日：2021-05-19

Applicant: SAP SE

Inventor： Michael Brendle ,  Norman May ,  Robert Schulze ,  Alexander Boehm ,  Guido Moerkotte ,  Michael Grossniklaus

IPC: G06F16/21 ,  G06F16/22 ,  G06F11/34 ,  G06F16/2455 ,  G06F16/2457 ,  G06F16/2453 ,  G06F16/215 ,  H03M7/30

CPC classification number: G06F16/21 ,  G06F11/3414 ,  G06F11/3428 ,  G06F16/213 ,  G06F16/215 ,  G06F16/217 ,  G06F16/2272 ,  G06F16/2282 ,  G06F16/2455 ,  G06F16/24545 ,  G06F16/24552 ,  G06F16/24575 ,  H03M7/6064

Abstract: The present disclosure involves systems, software, and computer implemented methods for improved design and implementation of data access metrics for automated physical database design. An example method includes identifying a database workload for which index advisor access counters are to be tracked. Each SQL statement in the database workload is executed. For each SQL statement, attribute sets are determined for which a selection predicate filters a result for an SQL statement. An output cardinality of each selection predicate is determined. A logarithmic counter for an attribute set corresponding to the selection predicate is determined based on the output cardinality of the selection predicate. The determined logarithmic counter is incremented. Respective values for logarithmic counters of the determined attributes are provided to an index advisor. The index advisor determines attribute sets for which to propose an index based on the logarithmic counters of the respective attribute sets.

公开(公告)号：US20220269684A1

公开(公告)日：2022-08-25

申请号：US17324896

申请日：2021-05-19

Applicant: SAP SE

Inventor： Michael Brendle ,  Norman May ,  Robert Schulze ,  Alexander Boehm ,  Guido Moerkotte ,  Michael Grossniklaus

IPC: G06F16/2457 ,  G06F16/2455 ,  G06F16/22 ,  G06F16/21 ,  G06F11/34

Abstract: The present disclosure involves systems, software, and computer implemented methods for improved design and implementation of data access metrics for automated physical database design. An example method includes identifying a database workload for which index advisor access counters are to be tracked. Each SQL statement in the database workload is executed. For each SQL statement, attribute sets are determined for which a selection predicate filters a result for an SQL statement. An output cardinality of each selection predicate is determined. A logarithmic counter for an attribute set corresponding to the selection predicate is determined based on the output cardinality of the selection predicate. The determined logarithmic counter is incremented. Respective values for logarithmic counters of the determined attributes are provided to an index advisor. The index advisor determines attribute sets for which to propose an index based on the logarithmic counters of the respective attribute sets.

公开(公告)号：US20210263935A1

公开(公告)日：2021-08-26

申请号：US16797106

申请日：2020-02-21

Applicant: SAP SE

Inventor： Axel Hertzschuch ,  Norman May ,  Lars Fricke ,  Florian Wolf ,  Guido Moerkotte ,  Wolfgang Lehner

IPC: G06F16/2453 ,  G06N7/00

Abstract: A system includes determination of a plurality of queries of a workload, determination of a data source comprising a plurality of data rows, and determination of a sample data source based on a cardinality of each of the plurality of queries with respect to the data source and an estimated cardinality of each of the plurality of queries with respect to the data source, wherein the estimated cardinality of a query with respect to the data source is determined based on the sample data source.

公开(公告)号：US11550762B2

公开(公告)日：2023-01-10

申请号：US17316901

申请日：2021-05-11

Applicant: SAP SE

Inventor： Michael Brendle ,  Norman May ,  Robert Schulze ,  Alexander Boehm ,  Guido Moerkotte ,  Michael Grossniklaus

IPC: G06F16/21 ,  G06F16/22 ,  G06F11/34 ,  G06F16/2455 ,  G06F16/2457 ,  G06F16/2453 ,  G06F16/215 ,  H03M7/30

Abstract: The present disclosure involves systems, software, and computer implemented methods for improved design and implementation of data access metrics for automated physical database design. An example method includes identifying a database workload for which index advisor access counters are to be tracked. Each SQL statement in the database workload is executed. For each SQL statement, attribute sets are determined for which a selection predicate filters a result for an SQL statement. An output cardinality of each selection predicate is determined. A logarithmic counter for an attribute set corresponding to the selection predicate is determined based on the output cardinality of the selection predicate. The determined logarithmic counter is incremented. Respective values for logarithmic counters of the determined attributes are provided to an index advisor. The index advisor determines attribute sets for which to propose an index based on the logarithmic counters of the respective attribute sets.

公开(公告)号：US11487762B2

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

申请号：US16928951

申请日：2020-07-14

Applicant: SAP SE

Inventor： Norman May ,  Alexander Boehm ,  Guido Moerkotte ,  Michael Brendle ,  Mahammad Valiyev ,  Nick Weber ,  Robert Schulze ,  Michael Grossniklaus

IPC: G06F16/24 ,  G06F16/2455 ,  G06F16/22 ,  G06F16/27 ,  G06F9/50

Abstract: Techniques and solutions are described for partitioning data among different types of computer-readable storage media, such as between RAM and disk-based storage. A measured workload can be used to estimate data access for one or more possible partition arrangements. The partitions arrangements can be automatically enumerated. Scores for the partition arrangements can be calculated, where a score can indicate how efficiently a partition arrangement places frequently accessed data into storage specified for frequently-accessed data and placed infrequently accessed data into storage specified for infrequently accessed data.

公开(公告)号：US20220269655A1

公开(公告)日：2022-08-25

申请号：US17316901

申请日：2021-05-11

Applicant: SAP SE

Inventor： Michael Brendle ,  Norman May ,  Robert Schulze ,  Alexander Boehm ,  Guido Moerkotte ,  Michael Grossniklaus

IPC: G06F16/21 ,  G06F16/22 ,  G06F16/2453 ,  G06F16/2455 ,  G06F11/34

Abstract: The present disclosure involves systems, software, and computer implemented methods for improved design and implementation of data access metrics for automated physical database design. An example method includes identifying a database workload for which index advisor access counters are to be tracked. Each SQL statement in the database workload is executed. For each SQL statement, attribute sets are determined for which a selection predicate filters a result for an SQL statement. An output cardinality of each selection predicate is determined. A logarithmic counter for an attribute set corresponding to the selection predicate is determined based on the output cardinality of the selection predicate. The determined logarithmic counter is incremented. Respective values for logarithmic counters of the determined attributes are provided to an index advisor. The index advisor determines attribute sets for which to propose an index based on the logarithmic counters of the respective attribute sets.

公开(公告)号：US20220012302A1

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

申请号：US16924455

申请日：2020-07-09

Applicant: SAP SE

Inventor： Peter Lysakovski ,  Guido Moerkotte ,  Norman May

IPC: G06F17/16 ,  G06F16/242 ,  G06F9/38

Abstract: A system includes determination of a query comprising z predicates, determination of known selectivities of each of a set of conjuncts of the z predicates, and estimation of selectivities of all conjuncts of the z predicates based on the known selectivities and a recursive determination of Cx, where x represents selectivities of all complete conjuncts of the z predicates and C is a complete design matrix complete design matrix (ci,j)=1 if i⊆j, else 0, having indices [0, 2z−1].