Patent ID: 8666971
Filing Date: 2014-03-04
Classification: G06F

Abstract:
1. A method for providing adaptive index density in a database management system, the method comprising: receiving a number of partitions for an index for at least one database table, the index subject to creation; selecting a column from the at least one database table, the column selected based upon an estimated frequency of execution of database queries for the column; calculating an estimated cost of executing each of the database queries for the column; determining data to reside in each of the partitions of the index responsive to the estimated cost; determining data read affinity of a workload for the database table and specifying data having a read affinity exceeding a specified threshold as a high read affinity, wherein determining data to reside in each of the partitions responsive to the estimated cost includes partitioning the index subject to creation for data having the high read affinity with a high density, and partitioning the index for data having the low read affinity with low density.