Method and system for dynamic join reordering

Details Method and system for dynamic join reordering Method and system for dynamic join reordering

2011-03-29

2011-03-29

Lu, Kuen S (Department: 2167)

Data processing: database and file management or data structures

Database and file access

Query optimization

Reexamination Certificate

active

07917498

ABSTRACT:
A database engine and a system running a database engine utilize a dynamic join reordering feature to change the order of two or more join operations while a query is executing. The database engine starts execution of the query with an initial join order setting but monitors the execution of the query to determine whether the initial join order or some other join order would provide better runtime performance. If another join order would provide better performance, then the database engine can change the join order during query execution and complete the query using the new join order.

REFERENCES:
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5724568 (1998-03-01), Bhargava et al.
patent: 6377943 (2002-04-01), Jakobsson
patent: 6397204 (2002-05-01), Liu et al.
patent: 6442539 (2002-08-01), Amundsen et al.
patent: 6487549 (2002-11-01), Amundsen
patent: 6502089 (2002-12-01), Amundsen et al.
patent: 6564204 (2003-05-01), Amundsen et al.
patent: 6754652 (2004-06-01), Bestgen et al.
patent: 2002/0188600 (2002-12-01), Lindsay et al.
patent: 2002/0198867 (2002-12-01), Lohman et al.
patent: 2003/0126127 (2003-07-01), Abdo
patent: 2003/0187831 (2003-10-01), Bestgen et al.
patent: 2004/0010488 (2004-01-01), Chaudhuri et al.
patent: 2004/0019587 (2004-01-01), Fuh et al.
patent: 2004/0064441 (2004-04-01), Tow
patent: 2004/0066561 (2004-04-01), Nagata et al.
patent: 2004/0210563 (2004-10-01), Zait et al.
patent: 2004/0236722 (2004-11-01), Waas et al.
patent: 2005/0125427 (2005-06-01), Dageville et al.
Don Chamberlin, “A Complete Guide to DB2 Universal Database,” 1988 by Morgan Kaufmann Publisher, Inc. ISBN 1-55860-482-0, Chapter 7.5.1, Conservative Binding Semantics, pp. 453-455.
“SQL Package Creation and Distribution,” IBM Technical Disclosure Bulletin, vol. 34, No. 7A, Dec. 1991.
Said Elnaffar et al., “Today's DBMSs: How autonomic are they?” Proceedings of the 14th International Workshop on Database and Expert Systems Application (DEXA '03), Sep. 2003.
Surajit Chaudhuri, “An Overview of Query Optimization in Relational Systems.” Proceedings of the 17th ACM Sigact-Sigmod-Sigart Symposium on Principles of Database Systems, Seattle, WA, Jun. 1998.
Goetz Graefe, “Query Evaluation Techniques for Large Databases,” ACM Computing Surveys, vol. 25, No. 2, Jun. 1993.
Interim Guidelines for Examination of Patent Applications for Patent Subject Matter Eligibility; Annex IV; pp. 50-57; Nov. 22, 2005.
Kabra, Navin and DeWitt, David J., “Efficient Mid-Query Optimizations of Sub-Optimal Query Execution Plans.” Jun. 1998, ACM Press, pp. 106-117.
D. Chamberlin, “A complete guide to DB2 universal database (excerpt).” 1998, Morgan Kaufmann Publishers, USA, XP002316820.

Affiliated with

Also associated with

Rating

Method and system for dynamic join reordering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for dynamic join reordering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for dynamic join reordering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2691732