A linear-time probabilistic counting algorithm for database applications (1990)

Cached

Download Links

by Kyu-young Whang , Brad T. Vander-zanden , Howard M. Taylor
Venue:ACM Transactions on Database Systems
Citations:92 - 5 self

Documents Related by Co-Citation

340 Probabilistic Counting Algorithms for Data Base Applications – Philippe Flajolet, G. N. Martin, G. Nigel Martin - 1985
704 The space complexity of approximating the frequency moments – Noga Alon, Yossi Matias, Mario Szegedy - 1996
41 Approximate counting: A detailed analysis – Philippe Flajolet - 1985
98 Bitmap algorithms for counting active flows on high speed links – Cristian Estan, George Varghese, Mike Fisk - 2003
114 Sampling-based estimation of the number of distinct values of an attribute – Peter J. Haas, Jeffrey F. Naughtont, S. Seshadrit, Lynne Stokes - 1995
205 New sampling-based summary statistics for improving approximate query answers – P B Gibbons, Y Matias - 1998
57 Counting large numbers of events in small registers – Robert Morris - 1978
73 Loglog Counting of Large Cardinalities – Marianne Durand, Philippe Flajolet - 2003
314 New Directions in Traffic Measurement and Accounting – Cristian Estan, George Varghese - 2001
1456 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
13 Approximating the Number of Unique Values of an Attribute Without Sorting – M Astrahan, M Schkolnick, K-Y Whang - 1987
184 Equi-depth histograms for estimating selectivity factors for multi-dimensional queries – M Muralikrishna, David DeWitt - 1988
145 Accurate estimate of the number of tuples satisfying a condition – G Piatetsky-Shapiro, C Connell - 1984
86 Sequential sampling procedures for query size estimation – P J Haas, A N Swami - 1992
155 PracticaJ selectivity estimation through adaptive sampling – Richard J Lipton, Jeffrey F Naughtont, Donovan A Schnelders - 1990
258 Random sampling with a reservoir – Jeffrey Scott Vitter - 1985
669 Universal classes of hash functions – L Carter, M Wegman - 1979
6 New directions in tra#c measurement and accounting – C Estan, G Varghese - 2002
13 On Adaptive Sampling – Philippe Flajolet - 1990