Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-07-03
2007-07-03
Ali, Mohammad (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10721802
ABSTRACT:
A query is matched to an outlier materialized query table that stores exception data. The query is searched for a source predicate. An outlier predicate in the outlier materialized query table that corresponds to the source predicate is searched for a target column that corresponds to a source column in the source predicate. A new range predicate is derived based on the target column and introduced into the query, wherein the query is executed to retrieve data from one or more data stores.
REFERENCES:
patent: 5987453 (1999-11-01), Krishna et al.
patent: 6032144 (2000-02-01), Srivastava 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: 6850933 (2005-02-01), Larson et al.
patent: 2002/0007385 (2002-01-01), Stoutemyer
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: 2005/0097072 (2005-05-01), Brown et al.
Godfrey et al., “Exploiting Constraint-Like Data Characterizations in Query Optimization”, 2001 ACM Sogmond International Conference on Management of data, pp. 582-592.
U.S. Appl. No. 09/502,821, filed Feb. 11, 2000, entitled “Optimizing Queries Using Automatic Summary Tables,” invented by R.J. Cochrane, G.L. Lapis, T.Y. Leung, M. A. Paskin, M. H. Pirahesh, Y. Sun, M. S. Urata and M. Zaharioudakis.
U.S. Appl. No. 09/412,033, filed on Oct. 4, 1999, entitled “Schema Mapping System and Method,” invented by N. Subramanian and S. Venkataraman.
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, pp. 105-116, Dallas, Texas, 2000.
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, pp. 334-343, Singapore, Aug. 1984.
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, pp. 39-48, San Diego, CA, 1992.
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, pp. 582-592, Santa Barbara, CA, 2001.
Gryz, J., B. Schiefer, J. Zheng and C. Zuzarte. “Discovery and Application of Check Constraints in DB2.” Proceedings of ICDE, 5 pages, Heidelberg, Germany, 2001.
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 25thVLDB Conference, 12 pages, Edinburgh, Scotland, 1999.
IBM Technical Disclosure Bulletin. “Access Path Selection in Relational Database Systems,” by M.S. Lakshmi and P.S. Yu, vol. 30, No. 9, Feb. 1988, pp. 420-421.
U.S. Patent Application filed on Oct. 31, 2003 entitled “A Method for Discovering Undeclared and Fuzzy Rules in Databases,” invented by Brown, et al.
Cheng Qi
Pirahesh Mir Hamid
Sun Yang
Zuzarte Calisto Paul
Ali Mohammad
Davda Janaki K.
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-3732811