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
702 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
74 Loglog Counting of Large Cardinalities – Marianne Durand, Philippe Flajolet - 2003
315 New Directions in Traffic Measurement and Accounting – Cristian Estan, George Varghese - 2001
1461 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
144 Accurate estimation of the number of tuples satisfying a condition – G AND CONNELL PIATETSKY-SHAPIRO, C - 1984
184 Equi-depth histograms for estimating selectivity factors for multi-dimensional queries – M Muralikrishna, D J DeWitt - 1988
85 Sequential sampling procedures for query size estimation – P J Haas, A N Swami - 1992
154 PracticaJ selectivity estimation through adaptive sampling – Richard J Lipton, Jeffrey F Naughtont, Donovan A Schnelders - 1990
259 Random sampling with a reservoir – Jeffrey Scott Vitter - 1985
668 Universal classes of hash functions – I Carter, M Wegman - 1977
6 New directions in tra#c measurement and accounting – C Estan, G Varghese - 2002
14 On Adaptive Sampling – Philippe Flajolet - 1990