Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-11-20
2007-11-20
Alam, Shahid (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10465148
ABSTRACT:
A method of estimating cardinality of a join of tables using multi-column density values and additionally using coarser density values of a subset of the multi-column density attributes. In one embodiment, the subset of attributes for the coarser densities is a prefix of the set of multi-column density attributes. A number of tuples from each table that participate in the join may be estimated using densities of the subsets. The cardinality of the join can be estimated using the multi-column density for each table and the estimated number of tuples that participate in the join from each table.
REFERENCES:
patent: 6865567 (2005-03-01), Oommen et al.
Nicolas Bruno & Surajit Chaudhuri, “Exploiting Statistics on Query Expressions for Optimization”, ACM SIGMOD Jun. 4-6, 2002, Madison, Wisconsin, USA.
Nicolas Bruno, “Automatic Management of Statictics on Query Expression in Relational Databases”, Department of Computer Science, Columbia University, Apr. 25, 2002, New York, NY.
Nicolas Bruno, Surajit Chaudhuri, Luis Gravano; “STHoles: a Multidimensional Workload-Aware Histogram”; ACM SIGMOD May 21-24, 2001; Santa Barbara, California, USA.
P.G. Selinger, M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, T.G. Price: Access Path Selection in a Relational Database Management System,In Proceedings of the 1979 ACM Int'l Conference on Management of Data(SIGMOD '79), 1979.
H. Garcia-Molina, J.D. Ullman and Jennider Widom.Database System ImplementationPrentice Hall, 2000. (Section 7.4.4).
Bruno Nicolas
Chaudhuri Surajit
Krishna Murali
Wu Ming-Chuan
Alam Shahid
Colan Giovanna B.
Microsoft Corporation
LandOfFree
Cardinality estimation of joins does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cardinality estimation of joins, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cardinality estimation of joins will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3858508