Configuration-parametric query optimization

Details Configuration-parametric query optimization Configuration-parametric query optimization

2011-06-21

2011-06-21

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S715000, C707S718000, C707S775000

Reexamination Certificate

active

07966313

ABSTRACT:
Described herein are techniques for Configuration-Parametric Query Optimization (C-PQO) that can improve performance of database tuning tools. When first optimizing a query, a compact representation of the optimization space is generated. The representation can then be used to efficiently produce other execution plans for the query under arbitrary hypothetical configurations.

REFERENCES:
patent: 5960423 (1999-09-01), Chaudhuri et al.
patent: 6266658 (2001-07-01), Adya et al.
patent: 6353826 (2002-03-01), Seputis
patent: 6618719 (2003-09-01), Andrei
patent: 7139749 (2006-11-01), Bossman et al.
patent: 7139778 (2006-11-01), Chaudhuri et al.
patent: 7155459 (2006-12-01), Chaudhuri et al.
patent: 7478356 (2009-01-01), Sundararajan et al.
patent: 7493306 (2009-02-01), Day et al.
patent: 7685145 (2010-03-01), Bruno et al.
patent: 7685194 (2010-03-01), Kabra et al.
patent: 2005/0125427 (2005-06-01), Dageville et al.
patent: 2006/0036989 (2006-02-01), Chaudhuri et al.
patent: 2006/0085484 (2006-04-01), Raizman et al.
patent: 2006/0218118 (2006-09-01), Gupta
patent: 2006/0242102 (2006-10-01), Bruno et al.
patent: 2007/0239744 (2007-10-01), Bruno et al.
patent: 2008/0183644 (2008-07-01), Bruno et al.
patent: 2008/0183764 (2008-07-01), Bruno et al.
Nicolas Bruno and Rimma V. Nehme disclose(2008), Configuration-Parametric Query Optimization for Physical Design Tuning, pp. 941-952.
Sarda, et al., “Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling”, Proceedings of the 30th VLDB Conference, Toronto, Canada, 2004, pp. 1333-1336.
Stratos Papadomanolakis, “Research Statement—Stratos Papadomanolakis”, 2007, pp. 1-4.
Naveen Reddy, “Next Generation Relational Query Optimizers”, Jun. 2003, 69 pages.
Agrawal, et al., “Database Tuning Advisor for Microsoft SQL Server 2005”, In Proceedings of the 30th International Conference on Very Large Databases (VLDB), Toronto, Canada, 2004, pp. 1110-1121.
Bruno, et al., “Automatic physical database tuning: A relaxation-based approach”, In Proceedings of the ACM International Conference on Management of Data (SIGMOD), Baltimore, Maryland, USA, Jun. 14-16, 2005, pp. 227-238.
Bruno, et al., “To tune or not to tune? A Lightweight Physical Design Alerter”, In Proceedings of the 32th International Conference on Very Large Databases, Sep. 12-15, 2006, pp. 499-510.
Pedro Celis, “The Query Optimizer in Tandem's new ServerWare SQL Product”, In Proceedings of the 22nd International Conference on Very Large Databases (VLDB), Mumbai, India,1996, p. 592.
Chaudhuri, et al., “An efficient cost-driven index selection tool for Microsoft SQL Server”, In Proceedings of the 23rd International Conference on Very Large Databases (VLDB), Athens, Greece, 1997, pp. 146-155.
Chaudhuri, et al., “Autoadmin ‘What-if’ index analysis utility”, In Proceedings of the 1998 ACM International Conference on Management of Data (SIGMOD), vol. 27, Issue 2, Jun. 1998, pp. 367-378.
Dageville, et al., “Automatic SQL Tuning in Oracle 10g”, In Proceedings of the 30th International Conference on Very Large Databases (VLDB), Toranto, Canada, 2004, pp. 1098-1109.
Goetz Graefe, “The Cascades framework for query optimization”, Data Engineering Bulletin, vol. 18, Issue 3, 1995, pp. 19-28.
Goetz Graefe, “The Microsoft Relational Engine”, In Proceedings of the 12th International Conference on Data Engineering (ICDE), 1996, pp. 160-161.
Ioannidis, et al., “Parametric Query Optimization”, In Proceedings of the 18th International Conference on Very Large Databases (VLDB), 1992, pp. 1-24.
Papadomanolakis, et al., “Efficient use of the query optimizer for automated physical design”, In Proceedings of the International Conference on Very Large Databases (VLDB), Vienna, Austria, Sep. 23-28, 2007, pp. 1093-1104.
Shapiro, et al., “Exploiting upper and lower bounds in top-down query optimization”, In Proceedings of the 2001 International Symposium on Database Engineering & Applications (IDEAS), 2001, pp. 20-33.
Valentin, et al., “DB2 advisor: An optimizer smart enough to recommend its own indexes”, In Proceedings of the 16th International Conference on Data Engineering (ICDE), San Diego, CA, USA, 2000, pp. 101-110.
Zilio, et al., “DB2 design advisor: Integrated automatic physical database design”, In Proceedings of the 30th International Conference on Very Large Databases (VLDB)—vol. 30, Toronto, Canada, 2004, pp. 1087-1097.

Affiliated with

Also associated with

Rating

Configuration-parametric query optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Configuration-parametric query optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Configuration-parametric query optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2672278