Database system index selection using index configuration enumeration for a workload
First Claim
Patent Images
1. A method for selecting an index configuration from a set of indexes based on a workload of queries to be executed against a database, the method comprising the steps of:
- (a) determining based on the workload of queries a seed index configuration comprising at most a predetermined number m of indexes from the set of indexes, wherein the predetermined number m is greater than or equal to one; and
(b) successively adding one or more indexes from the set of indexes to the seed index configuration based on the workload of queries to produce the selected index configuration.
2 Assignments
0 Petitions
Accused Products
Abstract
An index selection tool helps reduce costs in time and memory in selecting an index configuration or set of indexes for use by a database server in accessing a database in accordance with a workload of queries. The index selection tool attempts to reduce the number of indexes to be considered, the number of index configurations to be enumerated, and the number of invocations of a query optimizer in selecting an index configuration for the workload.
-
Citations
58 Claims
-
1. A method for selecting an index configuration from a set of indexes based on a workload of queries to be executed against a database, the method comprising the steps of:
-
(a) determining based on the workload of queries a seed index configuration comprising at most a predetermined number m of indexes from the set of indexes, wherein the predetermined number m is greater than or equal to one; and (b) successively adding one or more indexes from the set of indexes to the seed index configuration based on the workload of queries to produce the selected index configuration. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for selecting an index configuration from a set of indexes based on a workload of queries to be executed against a database, the method comprising the steps of:
-
(a) determining based on the workload of queries one or more seed index configurations each comprising at most a predetermined number m of indexes from the set of indexes, wherein the predetermined number m is greater than or equal to one; (b) successively adding one or more indexes from the set of indexes to each seed index configuration based on the workload of queries to produce one or more corresponding index configurations; and (c) selecting one of the one or more corresponding index configurations produced for step (b) based on the workload of queries. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A method for selecting an index configuration from a first set of indexes based on a workload of queries to be executed against a database, the method comprising the steps of:
-
(a) determining a first seed index configuration comprising at most a predetermined number m of indexes from the first set of indexes, wherein the predetermined number m is greater than or equal to one; (b) successively adding one or more indexes from the first set of indexes to the first seed index configuration to produce a second set of indexes; (c) determining a second seed index configuration comprising at most a predetermined number n of indexes from the second set of indexes, wherein the predetermined number n is greater than or equal to one; and (d) successively adding one or more indexes from the second set of indexes to the second seed index configuration to produce the selected index configuration. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49)
-
-
50. A method for selecting an index configuration from a set of indexes based on a workload of queries to be executed against a database, the method comprising the steps of:
-
(a) determining a set of index configurations each comprising indexes of the set of indexes such that an estimated cost of the workload for a partial index configuration of each index configuration of the set of index configurations is within a predetermined factor of an estimated cost of the workload for a corresponding reference index configuration; and (b) determining the selected index configuration from the set of index configurations based on an estimated cost of the workload for each index configuration of the set of index configurations. - View Dependent Claims (51, 52, 53, 54, 55, 56, 57, 58)
-
Specification