An index selection mechanism allows for efficient generation of index recommendations for a given workload of a database system. The workload includes a set of queries that are used to access tables in a database system. The index recommendations are validated to verify improved performance, followed...http://www.google.com/patents/US20030093408?utm_source=gb-gplus-sharePatent US20030093408 - Index selection in a database system