Patent · US Active

Implementation of data access metrics for automated physical database design

US11550762B2 · kind B2 · utility

1Cited by

34References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Michael Brendle · Leimen, DE
Norman May · Karlsruhe, DE
Robert Schulze · Walldorf, DE
Alexander Boehm · Sandhausen, DE
Guido Moerkotte · Schriesheim, DE
Michael Grossniklaus · Kreuzlingen, CH

Key dates

Filing date	May 11, 2021
Grant date	Jan 10, 2023
Priority date	—
Expiry date	Jul 22, 2041

Classification

Technology area (CPC H)Electricity
CPC primaryH03M7/6064
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.