公开(公告)号：US12242454B2

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

申请号：US18462513

申请日：2023-09-07

Applicant: SAP SE

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

IPC: G06F16/22 ,  G06F11/34 ,  G06F16/21 ,  G06F16/25

Abstract: According to some embodiments, methods and systems may be associated with a cloud computing environment. A workload prediction framework may receive observed workload information associated with a database in the cloud computing environment (e.g., a DataBase as a Service (“DBaaS”)). Based on the observed workload information, a Statement Arrival Rate (“SAR”) prediction may be generated. In addition, a host variable assignment prediction may be generated based on the observed workload information. The workload prediction framework may then use the SAR prediction and the host variable assignment prediction to automatically create a workload prediction for the database. A physical database design advisor (e.g., a table partitioning advisor) may receive the workload prediction and, responsive to the workload prediction, automatically generate a recommended physical layout for the database (e.g., using a cost model, the current physical layout, and an objective function).

公开(公告)号：US20220269658A1

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

申请号：US17324874

申请日：2021-05-19

Applicant: SAP SE

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

IPC: 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.

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

公开(公告)号：US11580106B2

公开(公告)日：2023-02-14

申请号：US17528608

申请日：2021-11-17

Applicant: SAP SE

Inventor： Florian Wolf ,  Michael Brendle ,  Norman May ,  Paul Willems ,  Kai-Uwe Sattler

IPC: G06F16/245 ,  G06F16/2453

Abstract: A method may include responding to a query to retrieve data from a database by identifying a plurality of query execution plans. An overall robustness value may be determined for each query execution plan. The overall robustness value of a query execution plan may correspond to a sum of individual robustness values for each operator included in the query execution plan. Each operator may have an individual robustness value that corresponds to a first change in a total cost of a query execution plan including the operator relative to a second change in an output cardinality of the operator. One of the plurality of query execution plans may be selected based on the overall robustness value of each of the plurality of query execution plans. The query may be executed by performing a sequence of operators included in the selected one of the plurality of query execution plan.

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

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

公开(公告)号：US20220075781A1

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

申请号：US17528608

申请日：2021-11-17

Applicant: SAP SE

Inventor： Florian Wolf ,  Michael Brendle ,  Norman May ,  Paul Willems ,  Kai-Uwe Sattler

IPC: G06F16/2453

Abstract: A method may include responding to a query to retrieve data from a database by identifying a plurality of query execution plans. An overall robustness value may be determined for each query execution plan. The overall robustness value of a query execution plan may correspond to a sum of individual robustness values for each operator included in the query execution plan. Each operator may have an individual robustness value that corresponds to a first change in a total cost of a query execution plan including the operator relative to a second change in an output cardinality of the operator. One of the plurality of query execution plans may be selected based on the overall robustness value of each of the plurality of query execution plans. The query may be executed by performing a sequence of operators included in the selected one of the plurality of query execution plan.

公开(公告)号：US11789920B1

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

申请号：US17705728

申请日：2022-03-28

Applicant: SAP SE

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

IPC: G06F16/22 ,  G06F11/34 ,  G06F16/25 ,  G06F16/21

CPC classification number: G06F16/2282 ,  G06F11/3414 ,  G06F16/213 ,  G06F16/256

Abstract: According to some embodiments, methods and systems may be associated with a cloud computing environment. A workload prediction framework may receive observed workload information associated with a database in the cloud computing environment (e.g., a DataBase as a Service (“DBaaS”)). Based on the observed workload information, a Statement Arrival Rate (“SAR”) prediction may be generated. In addition, a host variable assignment prediction may be generated based on the observed workload information. The workload prediction framework may then use the SAR prediction and the host variable assignment prediction to automatically create a workload prediction for the database. A physical database design advisor (e.g., a table partitioning advisor) may receive the workload prediction and, responsive to the workload prediction, automatically generate a recommended physical layout for the database (e.g., using a cost model, the current physical layout, and an objective function).