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; and determining data to reside in each of the partitions of the index responsive to the estimated cost.