Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2011-07-26
2011-07-26
Mofiz, Apu M (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07987200
ABSTRACT:
A database management system predicts a selectivity for database query conditions requiring a join of records from different tables. The system identifies at least one skewed value in a field specified in the join condition, and constructs, for each skewed value, a set of hypothetical query predicates in which the field specified in the join condition is replaced with a constant equal to the skewed value. The system then predicts the selectivity for the hypothetical predicates, using any appropriate prediction technique. The selectivities of the hypothetical predicates are used to predict a selectivity for the original query.
REFERENCES:
patent: 5335345 (1994-08-01), Frieder et al.
patent: 5721896 (1998-02-01), Ganguly et al.
patent: 6778976 (2004-08-01), Haas et al.
patent: 6957222 (2005-10-01), Ramesh
patent: 7136850 (2006-11-01), Keller et al.
patent: 7370062 (2008-05-01), Evans et al.
patent: 2003/0135485 (2003-07-01), Leslie
patent: 2003/0212701 (2003-11-01), Beavin et al.
patent: 2003/0229635 (2003-12-01), Chaudhuri et al.
patent: 2004/0059743 (2004-03-01), Burger
C.A. Lynch, “Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values”, Proceedings of the 14th Very Large Data Base Conference (1988).
Faunce Michael S.
Kethireddy Shantan
Muras Brian Robert
International Business Machines - Corporation
Mofiz Apu M
Nguyen Thu Nga
Truelson Roy W.
LandOfFree
Method and apparatus for predicting selectivity of 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 Method and apparatus for predicting selectivity of database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for predicting selectivity of database... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2741342