Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2006-09-12
2010-11-23
Cottingham, John R. (Department: 2167)
Data processing: database and file management or data structures
Database and file access
Query optimization
Reexamination Certificate
active
07840555
ABSTRACT:
A system and method for identifying a selection of index candidates for a relational database. The system includes a Predicate Analyzer for examining database queries in workload and recording column and predicate information; a Search Engine for performing a combinatorial search of index candidates; an Index Emulator for emulating the existence of a set of candidate indexes by making necessary “fake” entries into the relational database management system data dictionary; and a Query Optimizer for estimating the cost of a given query within a given index configuration. In accordance with the method, data indicative of a workload comprising one or more queries is received, and predicates are then analysed and organized into column groups for each basic predicate type. Statistics are collected on each of these groups. Non-predicate portions of each query are scanned to obtain additional covering columns. A combinational search is performed on the column groups to identify covering and non-covering candidates. These are then used in conjunction with collected statistics and baseline costs are calculated to perform a cost bases analysis of the candidates and generate index candidate recommendations.
REFERENCES:
patent: 5668966 (1997-09-01), Ono et al.
patent: 5899986 (1999-05-01), Ziauddin
patent: 5926813 (1999-07-01), Chaudhuri et al.
patent: 6230153 (2001-05-01), Howard et al.
patent: 6449605 (2002-09-01), Witkowski
patent: 2005/0060311 (2005-03-01), Tong et al.
patent: 2005/0192943 (2005-09-01), Siddiqui et al.
patent: 2005/0234900 (2005-10-01), Bossman et al.
patent: 2006/0259621 (2006-11-01), Ranganathan et al.
Burger Louis
Vandervort Frank Roderic
Allen Nicholas E
Cottingham John R.
Teradata , US Inc.
LandOfFree
System and a method for identifying a selection of index... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and a method for identifying a selection of index..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and a method for identifying a selection of index... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4197399