Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2008-07-03
2011-10-18
Betit, Jacob F (Department: 2169)
Data processing: database and file management or data structures
Database and file access
Query optimization
Reexamination Certificate
active
08041708
ABSTRACT:
A query engine (or optimizer) which supports database queries having user-defined functions maintains historical execution data with respect to each of multiple user-defined functions. The historical execution data is dynamically updated based on query execution performance. When executing a query having user-defined functions, the query engine uses the historical execution data to predict an optimal evaluation ordering for the query conditions and, preferably, to dynamically adjust the evaluation order when appropriate. Preferably, the historical execution data includes historical execution time of the user-defined function and proportion of evaluated records which satisfied the query parameters.
REFERENCES:
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5560007 (1996-09-01), Thai
patent: 5666528 (1997-09-01), Thai
patent: 6112198 (2000-08-01), Lohman et al.
patent: 6192358 (2001-02-01), Fuh et al.
patent: 6353818 (2002-03-01), Carino, Jr.
patent: 2003/0229635 (2003-12-01), Chaudhuri et al.
patent: 2004/0220923 (2004-11-01), Nica
patent: 2006/0031200 (2006-02-01), Santosuosso
patent: 2006/0074874 (2006-04-01), Day et al.
patent: 2007/0016558 (2007-01-01), Bestgen et al.
Chaudhuri et al., “Optimization of Queries with User-defined Predicates”, 1997, ACM Transactions on Database Systems, pp. 0-39 (originally pp. 87-98, bibdata page added).
He et al., Self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree, Feb. 2004, Advances in Database Technology—EDBT 2004, Springer Berlin / Heidelberg, pp. 79-87 (2 bibdata pages added).
He et al., Self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree, Feb. 2004, Advances in Database Technology—EDBT 2004, Springer Berlin / Heidelberg, pp. 513-531.
Richard L. Cole et al., “Optimization of Dynamic Query Execution Plans”, 1994, ACM, NY, SIGMOD-94, pp. 150-161. Note: This non-patent literature document was cited in parent U.S. Appl. No. 10/901,610, filed Jul. 29, 2004, which is relied upon for priority herein under 35 U.S.C. 120. Accordingly, no copy of this reference is required to be submitted.
Day Paul Reuben
Muras Brian Robert
Bétit Jacob F
International Business Machines - Corporation
Truelson Roy W.
LandOfFree
Optimizing execution of database queries containing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimizing execution of database queries containing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing execution of database queries containing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4303072