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:95 - 5 self

Documents Related by Co-Citation

361 Probabilistic Counting Algorithms for Data Base Applications – Philippe Flajolet, G. N. Martin, G. Nigel Martin - 1985
714 The space complexity of approximating the frequency moments – Noga Alon, Yossi Matias, Mario Szegedy - 1996
1597 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
710 Universal classes of hash functions – J L Carter, M N Wegman - 1979
506 Access path selection in a relational database management system – P. Griffiths Selinger, M. M. Astrahan, D. D. Chamberlin, It. A. Lorie, T. G. Price - 1979
2358 The Art of Computer Programming – D E Knuth - 1997
1086 Human Behavior and the Principle of Least Effort – George Kingsley Zipf - 1949
674 Models and issues in data stream systems – Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom - 2002
535 NiagaraCQ: A Scalable Continuous Query System for Internet Databases – Jianjun Chen, David J. Dewitt, Feng Tian, Yuan Wang - 2000