Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-04-26
2011-04-26
Coby, Frantz (Department: 2156)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S637000, C707S713000, C707S714000, C707S715000, C707S716000, C707S717000, C707S719000, C707S720000, C707S721000, C707S600000
Reexamination Certificate
active
07933894
ABSTRACT:
Systems and methods that generate specialized plans for compiling SQL queries. A plan generator component scans the query representation for parameter sensitive predicates and evaluates each predicate individually based on the parameter values. Accordingly, queries can be identified not only based on their structures, but also based on their parameter conditions. The specialized plans are more efficient for particular values, wherein queries that employ such values are optimally executed.
REFERENCES:
patent: 5930795 (1999-07-01), Chen et al.
patent: 6067542 (2000-05-01), Carino, Jr.
patent: 6356887 (2002-03-01), Berenson et al.
patent: 6466931 (2002-10-01), Attaluri et al.
patent: 6581055 (2003-06-01), Ziauddin et al.
patent: 6615203 (2003-09-01), Lin et al.
patent: 6789071 (2004-09-01), Kapoor et al.
patent: 6925472 (2005-08-01), Kong
patent: 6999958 (2006-02-01), Carlson et al.
patent: 7080062 (2006-07-01), Leung et al.
patent: 7158963 (2007-01-01), Galindo-Legaria et al.
patent: 7529752 (2009-05-01), Hinshaw et al.
patent: 7577667 (2009-08-01), Hinshaw et al.
patent: 7634477 (2009-12-01), Hinshaw
patent: 7698338 (2010-04-01), Hinshaw et al.
patent: 7797286 (2010-09-01), Sauermann
patent: 2004/0117037 (2004-06-01), Hinshaw et al.
patent: 2004/0133565 (2004-07-01), Hinshaw et al.
patent: 2004/0148420 (2004-07-01), Hinshaw et al.
patent: 2004/0205110 (2004-10-01), Hinshaw
patent: 2005/0028134 (2005-02-01), Zane et al.
patent: 2005/0256854 (2005-11-01), Rajamani et al.
patent: 2005/0267866 (2005-12-01), Markl et al.
patent: 2005/0289098 (2005-12-01), Barsness et al.
patent: 2006/0026116 (2006-02-01), Day et al.
patent: 2006/0195416 (2006-08-01), Ewen et al.
patent: 2006/0224563 (2006-10-01), Hanson et al.
S. Adah, et al. Query Caching and Optimization in Distributed Mediator Systems. 1996. pp. 137-148. http://www.public.asu.edu/˜candan/pubs/sigmod96.ps.
Anjali V. Betawadkar. Query Optimization With One Parameter. Feb. 1999. http://citeseer.ist.psu.edu/cache/paper/cs/26172/http:zSzzSzwww.cse.iitk.ac.inzSzresearchzSzmtech1997zSz9711104.pdf/betawadkar97query.pdf.
Yannis E. Ioannidis, et al. Parametric Query Optimization. 1992. pp. 103-114. http://www.vldb.org/conf/1992/P103.PDF.
Sumit Ganguly. Design and Analysis of Parametric Query Optimization Algorithms. 1998. pp. 228-238. http://www.se.cuhk.edu.hk/˜yu/papers/dynamic-parametricimplementation-vldb98.pdf.
Friedman Marc T.
Galindo-Legaria Cesar A.
Ismert Erik
Joshi Milind Madhukar
Prakash Naveen
Coby Frantz
Microsoft Corporation
Turocy & Watson LLP
LandOfFree
Parameter-sensitive plans for structural scenarios does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parameter-sensitive plans for structural scenarios, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parameter-sensitive plans for structural scenarios will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2724692