1. A method of processing a database query, the method comprising: determining a density of a key value referenced in the database query over at least one range of rows in a database table referenced by the database query; and utilizing the determined density to optimize the database query.