Database system index selection using candidate index selection for a workload
First Claim
Patent Images
1. A method for determining a set of candidate indexes for a workload of queries to be executed against a database, the method comprising the steps of:
- (a) selecting an index configuration of one or more indexes for each query of the workload such that the selected index configuration helps optimize execution of the query against the database; and
(b) determining the set of candidate indexes for the workload as comprising indexes from each index configuration selected for the selecting step (a).
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
26 Claims
-
1. A method for determining a set of candidate indexes for a workload of queries to be executed against a database, the method comprising the steps of:
-
(a) selecting an index configuration of one or more indexes for each query of the workload such that the selected index configuration helps optimize execution of the query against the database; and (b) determining the set of candidate indexes for the workload as comprising indexes from each index configuration selected for the selecting step (a). - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for determining a set of candidate indexes for a workload of queries to be executed against a database, the method comprising the steps of:
-
(a) determining a respective set of one or more indexes for each query of the workload; (b) determining estimated costs to execute each query of the workload against the database for index configurations comprising one or more indexes from the respective set of one or more indexes for the query; (c) selecting one of the index configurations for each query of the workload based on the estimated costs determined for the determining step (b); and (d) determining the set of candidate indexes for the workload as comprising indexes from each index configuration selected for the selecting step (c). - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
Specification