Patent ID: 8566308
Filing Date: 2013-10-22
Classification: G06F

Abstract:
1. A system for providing adaptive index density in a database management system, the system comprising: a computer processing device; and logic executable by the computer processing device, the logic implementing a method, 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; and 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.