Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2006-08-25
2011-10-04
Betit, Jacob F (Department: 2169)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S719000
Reexamination Certificate
active
08032522
ABSTRACT:
Parameterized queries are optimized by a transformational optimizer. The optimizer produces a dynamic plan that embeds multiple plan options that may be selected to execute a particular query. Parameter distribution improves query execution efficiency and performance by exploring a sample parameter space representative of the parameter values actually used. The dynamic plans can be simplified while maintaining an acceptable level of optimality by reducing the number of plan options. The reduction is achieved by eliminating switch unions to alternatives that are close in cost. Both approaches of parameter space exploration and dynamic plan generation are deeply integrated into the query optimizer.
REFERENCES:
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5812996 (1998-09-01), Rubin et al.
patent: 6029163 (2000-02-01), Ziauddin
patent: 6067542 (2000-05-01), Carino, Jr.
patent: 6356887 (2002-03-01), Berenson et al.
patent: 6366901 (2002-04-01), Ellis
patent: 6411951 (2002-06-01), Galindo-Legaria et al.
patent: 6581055 (2003-06-01), Ziauddin et al.
patent: 6615203 (2003-09-01), Lin et al.
patent: 6763359 (2004-07-01), Lohman et al.
patent: 6985904 (2006-01-01), Kaluskar et al.
patent: 7353219 (2008-04-01), Markl et al.
patent: 2003/0009446 (2003-01-01), Agarwal et al.
patent: 2003/0093408 (2003-05-01), Brown et al.
patent: 2003/0172059 (2003-09-01), Andrei
patent: 2003/0200204 (2003-10-01), Limoges et al.
patent: 2004/0260684 (2004-12-01), Agrawal et al.
patent: 2005/0120000 (2005-06-01), Ziauddin et al.
patent: 2005/0192951 (2005-09-01), Day et al.
patent: 2005/0267866 (2005-12-01), Markl et al.
patent: 2005/0289098 (2005-12-01), Barsness et al.
patent: 2006/0004695 (2006-01-01), Day et al.
patent: 2006/0026116 (2006-02-01), Day et al.
patent: 2006/0085375 (2006-04-01), Egan et al.
patent: 2006/0224563 (2006-10-01), Hanson et al.
patent: 2006/0259460 (2006-11-01), Zurek et al.
patent: 2007/0220017 (2007-09-01), Zuzarte et al.
patent: 2007/0226178 (2007-09-01), Ewen et al.
Guravannavar, R., et al.; Optimizing Nested Queries with Parameter Sort Orders; 2005; 12 pages.
Query Processing Using HP NonStop SQL/MP Software; 2004; 12 pages.
Pentaris, et al. “Distributed Query Optimization by Query Trading” ACM Transactions on Database Systems (TODS) vol. 31 Issue 2, Jun. 2006, 12 pages.
Goldstein Jonathan D.
Larson Per-Ake
Zhou Jingren
Bétit Jacob F
Lee & Hayes PLLC
Microsoft Corporation
Truong Dennis
LandOfFree
Optimizing parameterized queries in a relational database... 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 parameterized queries in a relational database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing parameterized queries in a relational database... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4287972