Incremental repair of query plans

Data processing: database and file management or data structures – Database and file access – Query optimization

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S713000

Reexamination Certificate

active

07739269

ABSTRACT:
Database systems use a plan cache to avoid the overheads (e.g., time, money) of query recompilation. Query plans can become invalidated by updates to the statistics on data or changes to the physical database design. Once a plan is invalidated, it can be repaired utilizing one or more of the disclosed embodiments. Incremental repair of query plans includes reusing parts of the current plan rather than discarding the plan entirely when it is invalidated. Repair to an existing query plan is attempted before resorting to full recompilation.

REFERENCES:
patent: 5204960 (1993-04-01), Smith et al.
patent: 5875334 (1999-02-01), Chow et al.
patent: 6026390 (2000-02-01), Ross et al.
patent: 6353826 (2002-03-01), Seputis
patent: 6363371 (2002-03-01), Chaudhuri et al.
patent: 6738755 (2004-05-01), Freytag et al.
patent: 2003/0154216 (2003-08-01), Arnold et al.
patent: 2003/0229617 (2003-12-01), Rjaibi et al.
patent: 2004/0172321 (2004-09-01), Vemula et al.
patent: 2004/0230942 (2004-11-01), Garms et al.
patent: 2004/0243555 (2004-12-01), Bolsius et al.
patent: 2005/0097078 (2005-05-01), Lohman et al.
patent: 2005/0267866 (2005-12-01), Markl et al.
patent: 2006/0074874 (2006-04-01), Day et al.
patent: 2008/0086444 (2008-04-01), Yu et al.
Andrei Lopatenko, et al. Complexity of Consistent Query Answering in Databases under Cardinality-Based and Incremental Repair Semantics. http://arxiv.org/PS—cache/cs/pdf/0604/0604002.pdf. Last accessed Nov. 17, 2006.
Leopoldo Bertossi. Consistent Query Answering in Databases. http://www.cs.toronto.edu/˜libkin/dbtheory/leo.pdf. Last accessed Nov. 17, 2006.
N. Bruno, et al. Automatic Physical Database Tuning. A Relaxation based Approach. Proceedings of SIGMOD 2005. pp. 227-238.
S. Agrawal, et al. Database Tuning Advisor for Microsoft SQL Server 2005. Proceedings of VLDB 2004. pp. 930-932.
S. Chaudhuri, et al. Automating Statistics Management for Query Optimizers. Proceedings of ICDE 2000.
S. Chaudhuri. An overview of Query Optimization in Relational Systems. Proceedings of PODS 1998. pp. 34-43.
P. Glassner, et al. Query Optimization in the IBM DB2 Family. Data Engineering Bulletin. 16(4) 1993. pp. 4-17.
A. Ghosh, et al. Plan Selection based on Query Clustering. Proceedings of VLDB 2002.
G. Graefe. The Cascades Framework for Query Optimization. IEEE Data Engineering Bulletin 18(3) 1995. pp. 19-28.
N. Reddy, et al. Analyzing Plan Diagrams of Database Query Optimizers. Proceedings of VLDB 2005. pp. 1228-1239.
T. Ibaraki, et al. Optimal Nesting for Computing N-Relational Joins. ACM TODS 9(3) 1984. pp. 482-502.
Y. Ioannidis. Query Optimization. ACM Computing Surveys 1996. pp. 121-123.
Y. Ioannidis, et al. Parametric Query Optimization VLDB Journal 6(2) 1997. pp. 132-151.
N. Kabra, et al. Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. pp. 106-117.
S. Kirkpatrick, et al. Optimization by Simulated Annealing. Science. 220(4598): 67-683(1983).
R.A. Lorie, et al. The Compilation of a High Level Data Language. IBM Research Report RJ2598 (1979).
A. Marathe. Batch Compilation, Recompilation and Plan Caching Issues in SQL Server 2005. SQLServer WhitePaper.
V. Markl, et al. Robust Query Processing through Progressive Optimization. Proceedings of SIGMOD 2004.
K. Ono, et al. Measuring the Complexity of Join Enumeration in Query Optimization. Proceedings of VLDB 1990.
Program for TPC data generation with skew. ftp://ftp.research.microsoft.com/users/viveknar/tpcdskew.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Incremental repair of query plans does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Incremental repair of query plans, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental repair of query plans will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4152460

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.