Is a
Patent attributes
Current Assignee
Patent Jurisdiction
Patent Number
Patent Inventor Names
Nicolas Bruno0
Surajit Chaudhuri0
Ming-Chuan Wu0
Murali Krishna0
Date of Patent
November 20, 2007
0Patent Application Number
104651480
Date Filed
June 19, 2003
0Patent Primary Examiner
Patent 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.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.
