Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-02-14
2006-02-14
Kindred, Alford W. (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06999958
ABSTRACT:
An apparatus, program product and method perform runtime query optimization during execution of a query to select from among multiple available plans, or implementations, capable of implementing the query. The runtime query optimization utilizes a runtime-derived performance criterion to dynamically select from among multiple query implementations. A performance criterion is dynamically evaluated during execution of at least a portion of a query, and one of a plurality of query implementations defined in the query is selected based upon the dynamically-evaluated performance criterion. Once selected, execution of the query is continued using the selected query implementation.
REFERENCES:
patent: 5412804 (1995-05-01), Krishna
patent: 6064816 (2000-05-01), Parthasarathy et al.
patent: 6263328 (2001-07-01), Coden et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6314430 (2001-11-01), Chang
patent: 2002/0035559 (2002-03-01), Crowe et al.
patent: 2003/0187858 (2003-10-01), Kirk et al.
patent: 2003/0208489 (2003-11-01), Todd
G. Mitchell, “Extensible Query Processing in an Object-Oriented Database,” May 1993, Thesis, Department of Computer Science, Brown University, pp. 1-166.
IBM Patent Application filed on even date herewith by Carlson et al., “Parallel Database Query Processing for Non-Uniform Data Sources via Buffered Access”.
IBM Patent Application filed on even date herewith by Carlson et al., “Method for Efficient Processing of Multi-State Attributes”.
IBM Patent Application filed on even date herewith by Carlson et al., “Object-Oriented Query Execution Data Structure”.
Carlson David Glenn
Kathmann Kevin James
Nash Lawrence Kenneth
Kindred Alford W.
Wood Herron & Evans LLP
LandOfFree
Runtime query optimization for dynamically selecting from... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Runtime query optimization for dynamically selecting from..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Runtime query optimization for dynamically selecting from... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3665684