Sciweavers

71
Voted
SIGMOD
1996
ACM
97views Database» more  SIGMOD 1996»
15 years 29 days ago
Bifocal Sampling for Skew-Resistant Join Size Estimation
This paper introduces bifocal sampling, a new technique for estimating the size of an equi-join of two relations. Bifocal sampling classi es tuples in each relation into two group...
Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, A...