Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-05-17
2011-05-17
Coby, Frantz (Department: 2156)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S717000, C707S705000, C707S769000, C709S201000, C709S202000, C709S203000, C709S217000, C709S218000, C709S219000
Reexamination Certificate
active
07945557
ABSTRACT:
A set of algebraic rules applicable to a query are identified, wherein each of the algebraic rules represents a relationship between two columns in a relational database table. A source column is identified by searching the query for a source predicate, wherein the source predicate is a range predicate. One or more candidate target columns are identified by searching the set of algebraic rules, wherein each of the candidate target columns occurs on one side of a binding expression and the source column occurs on the other side of the binding expression. For each of the one or more candidate target columns, a bounds subquery that provides a lower bound and an upper bound for a new range predicate is derived and he new range predicate is introduced into the query, wherein the query is executed to retrieve data from one or more data stores.
REFERENCES:
patent: 5307445 (1994-04-01), Dalal et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5544355 (1996-08-01), Chaudhuri et al.
patent: 5761657 (1998-06-01), Hoang
patent: 5893911 (1999-04-01), Piskiel et al.
patent: 5905982 (1999-05-01), Carey et al.
patent: 5987453 (1999-11-01), Krishna et al.
patent: 6021405 (2000-02-01), Celis et al.
patent: 6032144 (2000-02-01), Srivastava et al.
patent: 6240406 (2001-05-01), Tannen
patent: 6253196 (2001-06-01), Fuh et al.
patent: 6381616 (2002-04-01), Larson et al.
patent: 6449605 (2002-09-01), Witkowski
patent: 6460027 (2002-10-01), Cochrane et al.
patent: 6516310 (2003-02-01), Paulley
patent: 6546381 (2003-04-01), Subramanian et al.
patent: 6567802 (2003-05-01), Popa et al.
patent: 6662175 (2003-12-01), Ghazal et al.
patent: 6718320 (2004-04-01), Subramanian et al.
patent: 6847962 (2005-01-01), Cochrane et al.
patent: 6850933 (2005-02-01), Larson et al.
patent: 7240078 (2007-07-01), Cheng et al.
patent: 7277873 (2007-10-01), Brown et al.
patent: 7430562 (2008-09-01), Bedell et al.
patent: 2002/0007385 (2002-01-01), Stoutemyer
patent: 2002/0078041 (2002-06-01), Wu
patent: 2002/0188600 (2002-12-01), Lindsay et al.
patent: 2002/0198867 (2002-12-01), Lohman et al.
patent: 2003/0018618 (2003-01-01), Bestgen et al.
patent: 2003/0088558 (2003-05-01), Zaharioudakis et al.
patent: 2003/0093407 (2003-05-01), Cochrane et al.
patent: 2003/0093415 (2003-05-01), Larson et al.
patent: 2004/0205360 (2004-10-01), Norton et al.
patent: 2005/0097072 (2005-05-01), Brown et al.
patent: 2008/0208822 (2008-08-01), Bozkaya et al.
Cheng, Q., J. Gryz, F. Koo, C. Leung, L. Liu, X. Qian and B. Schiefer. “Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database”, Proceedings of the 25th VLDB Conference, 1999, 12 pp.
Godfrey, P., J. Gryz and C. Zuzarte. “Exploiting Constraint-Like Data Characterizations in Query Optimization”, Proceedings of the 2001 ACM SIGMOD International Conference on the Management of Data, 2001, pp. 582-592.
Gryz, J., B. Schiefer, J. Zheng and C. Zuzarte. “Discovery and Application of Check Constraints in DB2”, Proceedings of the 17th International Conference on Data Engineering, 2001, 5 pp.
Lakshmi, M.S., and P.S. Yu, “Access Path Selection in Relational Database Systems,”IBM Technical Disclosure Bulletin, vol. 30, No. 9, Feb. 1988, pp. 420-421.
Pirahesh, H., J.M. Hellerstein and W. Hasan. “Extensible/Rule Based Query Rewrite Optimaization in Starburst.” Proceedings of ACM SIGMOD '92 International Conference on Management of Data, 1992, pp. 39-48.
Rosenthal, A. and D. Reiner. “Extending the Algebraic Framework of Query Processing to Handle Outerjoins.” Proceedings of the Tenth International Conference on Very Large Data Bases, Aug. 1984, pp. 334-343.
Zaharioudakis, M., R. Cochrane, G. Lapis, H. Pirahesh and M. Urata. “Answering Complex SQL Queries Using Automatic Summary Tables.” Proceeding of the 2000 ACM SIGMOD International Conference on the Management of Data, 2000, pp. 105-116.
Cheng Qi
Pirahesh Mir Hamid
Sun Yang
Zuzarte Calisto Paul
Coby Frantz
Davda Janaki K.
International Business Machines - Corporation
Konrad Raynes & Victor LLP
LandOfFree
Method, system, and program for query optimization with... 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, system, and program for query optimization with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and program for query optimization with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2704527