Granted Patent B2

US 12,579,110 · App. 17/324,874 · Granted Mar 17, 2026

Inventors: Michael Brendle (Leimen, DE); Norman May (Karlsruhe, DE); Robert Schulze (Dresden, DE); Alexander Boehm (Schwetzingen, DE); Guido Moerkotte (Schriesheim, DE); Michael Grossniklaus (Kreuzlingen, CH)

Assignee: SAP SE

G06F16/21G06F11/3414G06F11/3428G06F16/213G06F16/215G06F16/217G06F16/2272G06F16/2282G06F16/24545G06F16/2455G06F16/24552G06F16/24575H03M7/6064

Abstract

Claims (73)

1 . A computer-implemented method comprising:

identifying a database workload comprising at least one query for which database column access counters are to be maintained;

determining a set of all database columns referenced in the database workload by identifying all database column references that are included in the at least one query of the database workload;

creating, based on the set of all database columns referenced in the database workload, database column access counters for the database workload that track counts of read accesses of data in respective database columns, including:

creating a sequential access counter for each database column referenced in the database workload; and

creating a random access counter for each database column referenced in the database workload;

tracking, for each database column referenced in the database workload, memory access of data in the database column during execution of the database workload, including:

incrementing the sequential access counter for a respective database column in response to determining that a database row that includes data of the database column is sequentially read; and

incrementing the random access counter for a respective database column in response to determining that a database row that includes data of the database column is randomly read;

providing respective values for the database column access counters for each database column referenced in the database workload to a data compression advisor;

identifying, by the data compression advisor, at least one compression proposal rule for determining whether to propose data compression for a given database column, wherein each compression proposal rule is based on values of both the random access counter for the database column, the sequential access counter for the database column, and a rule threshold;

determining, by the data compression advisor, for each database column referenced in the database workload, whether to propose data compression for the database column based on evaluating each compression proposal rule based on the respective values for the database column access counters for the database column and the rule threshold for the compression proposal rule;

generating, by the data compression advisor, a recommendation to compress a first database column referenced in the database workload based on determining, during evaluation of a first compression proposal rule, that the rule threshold for the first compression proposal rule is satisfied;

providing the recommendation to an automatic database tuner; and

automatically implementing, by the automatic database tuner, data compression for the first database column based on the recommendation.

2 . The computer-implemented method of claim 1 , wherein determining whether to propose data compression for a first database column comprises:

determining an estimated execution time for the database workload if the first database column is compressed;

determining an estimated execution time for the database workload if the first database column is not compressed; and

determining to propose data compression for the first database column in response to determining that the estimated execution time for the database workload if the first database column is compressed is less than the estimated execution time for the database workload if the first database column is not compressed.

3 . The computer-implemented method of claim 1 , wherein evaluating the first compression proposal rule when determining whether to propose data compression for the first database column comprises:

comparing the value of the sequential access counter for the first database column to the value of the random access counter for the first database column; and

determining whether to propose data compression for the first database column based on comparing the value of the sequential access counter for the first database column to the value of the random access counter for the first database column.

4 . The computer-implemented method of claim 3 , wherein evaluating the first compression proposal rule when determining whether to propose data compression for the first database column based on comparing the value of the sequential access counter for the first database column to the value of the random access counter for the first database column comprises determining whether the value of the sequential access counter for the first database column is substantially larger than the value of the random access counter for the first database column.

5 . The computer-implemented method of claim 1 , wherein the first compression proposal rule specifies that a value of a sequential access counter for a database column is substantially larger than a value of a corresponding random access counter for the database column when a ratio of the value of the sequential access counter for the database column to the value of the corresponding random access counter for the database column is more than a predetermined threshold.

6 . A system comprising:

one or more computers; and

a computer-readable medium coupled to the one or more computers having instructions stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising:

identifying a database workload comprising at least one query for which database column access counters are to be maintained;

determining a set of all database columns referenced in the database workload by identifying all database column references that are included in the at least one query of the database workload;

creating, based on the set of all database columns referenced in the database workload, database column access counters for the database workload that track counts of read accesses of data in respective database columns, including:

creating a sequential access counter for each database column referenced in the database workload; and

creating a random access counter for each database column referenced in the database workload;

tracking, for each database column referenced in the database workload, memory access of data in the database column during execution of the database workload, including:

incrementing the sequential access counter for a respective database column in response to determining that a database row that includes data of the database column is sequentially read; and

incrementing the random access counter for a respective database column in response to determining that a database row that includes data of the database column is randomly read;

providing respective values for the database column access counters for each database column referenced in the database workload to a data compression advisor;

identifying, by the data compression advisor, at least one compression proposal rule for determining whether to propose data compression for a given database column, wherein each compression proposal rule is based on values of both the random access counter for the database column, the sequential access counter for the database column, and a rule threshold;

determining, by the data compression advisor, for each database column referenced in the database workload, whether to propose data compression for the database column based on evaluating each compression proposal rule based on the respective values for the database column access counters for the database column and the rule threshold for the compression proposal rule;

generating, by the data compression advisor, a recommendation to compress a first database column referenced in the database workload based on determining, during evaluation of a first compression proposal rule, that the rule threshold for the first compression proposal rule is satisfied;

providing the recommendation to an automatic database tuner; and

automatically implementing, by the automatic database tuner, data compression for the first database column based on the recommendation.

7 . The system of claim 6 , wherein determining whether to propose data compression for a first database column comprises:

determining an estimated execution time for the database workload if the first database column is compressed;

determining an estimated execution time for the database workload if the first database column is not compressed; and

determining to propose data compression for the first database column in response to determining that the estimated execution time for the database workload if the first database column is compressed is less than the estimated execution time for the database workload if the first database column is not compressed.

8 . The system of claim 6 , wherein evaluating the first compression proposal rule when determining whether to propose data compression for the first database column comprises:

comparing the value of the sequential access counter for the first database column to the value of the random access counter for the first database column; and

determining whether to propose data compression for the first database column based on comparing the value of the sequential access counter for the first database column to the value of the random access counter for the first database column.

9 . The system of claim 8 , wherein evaluating the first compression proposal rule when determining whether to propose data compression for the first database column based on comparing the value of the sequential access counter for the first database column to the value of the random access counter for the first database column comprises determining whether the value of the sequential access counter for the first database column is substantially larger than the value of the random access counter for the first database column.

10 . The system of claim 6 , wherein the first compression proposal rule specifies that a value of a sequential access counter for a database column is substantially larger than a value of a corresponding random access counter for the database column when a ratio of the value of the sequential access counter for the database column to the value of the corresponding random access counter for the database column is more than a predetermined threshold.

11 . A computer program product encoded on a non-transitory storage medium, the product comprising non-transitory, computer readable instructions for causing one or more processors to perform operations comprising:

identifying a database workload comprising at least one query for which database column access counters are to be maintained;

determining a set of all database columns referenced in the database workload by identifying all database column references that are included in the at least one query of the database workload;

creating, based on the set of all database columns referenced in the database workload, database column access counters for the database workload that track counts of read accesses of data in respective database columns, including:

creating a sequential access counter for each database column referenced in the database workload; and

creating a random access counter for each database column referenced in the database workload;

tracking, for each database column referenced in the database workload, memory access of data in the database column during execution of the database workload, including:

incrementing the sequential access counter for a respective database column in response to determining that a database row that includes data of the database column is sequentially read; and

incrementing the random access counter for a respective database column in response to determining that a database row that includes data of the database column is randomly read;

providing respective values for the database column access counters for each database column referenced in the database workload to a data compression advisor;

identifying, by the data compression advisor, at least one compression proposal rule for determining whether to propose data compression for a given database column, wherein each compression proposal rule is based on values of both the random access counter for the database column, the sequential access counter for the database column, and a rule threshold;

determining, by the data compression advisor, for each database column referenced in the database workload, whether to propose data compression for the database column based on evaluating each compression proposal rule based on the respective values for the database column access counters for the database column and the rule threshold for the compression proposal rule;

generating, by the data compression advisor, a recommendation to compress a first database column referenced in the database workload based on determining, during evaluation of a first compression proposal rule, that the rule threshold for the first compression proposal rule is satisfied;

providing the recommendation to an automatic database tuner; and

automatically implementing, by the automatic database tuner, data compression for the first database column based on the recommendation.

12 . The computer program product of claim 11 , wherein determining whether to propose data compression for a first database column comprises:

determining an estimated execution time for the database workload if the first database column is compressed;

determining an estimated execution time for the database workload if the first database column is not compressed; and

determining to propose data compression for the first database column in response to determining that the estimated execution time for the database workload if the first database column is compressed is less than the estimated execution time for the database workload if the first database column is not compressed.

13 . The computer program product of claim 12 , wherein evaluating the first compression proposal rule when determining whether to propose data compression for the first database column comprises:

comparing the value of the sequential access counter for the first database column to the value of the random access counter for the first database column; and

determining whether to propose data compression for the first database column based on comparing the value of the sequential access counter for the first database column to the value of the random access counter for the first database column.

14 . The computer program product of claim 13 , wherein evaluating the first compression proposal rule when determining whether to propose data compression for the first database column based on comparing the value of the sequential access counter for the first database column to the value of the random access counter for the first database column comprises determining whether the value of the sequential access counter for the first database column is substantially larger than the value of the random access counter for the first database column.

Assignments (1)

Continuity (3)

References Cited (113)