1. A method comprising: receiving one or more structured query language (SQL) queries, the one or more SQL queries defining a workload; accessing a database index analysis tool to determine a plurality of index configurations for executing the workload; determining leading index configurations, leading index configurations including a subset of the plurality of index configurations; and updating a statistics database with complete statistics for the leading index configurations.