Recommended Reading
Alon N, Gibbons PB, Matias Y, Szegedy M. Tracking join and self-join sizes in limited storage. J Comput Syst Sci. 2002;64(3):719–47.
Alon N., Matias Y., and Szegedy M. The space complexity of approximating the frequency moments. In: Proceeding of 28th Annual ACM Symposium on Theory of Computing; 1996, p. 20–29.
Charikar M., Chen K., and Farach-Colton M. Finding frequent items in data streams. In: Proceeding of 29th International Colloquium on Automata, Languages and Programming; 2002, p. 693–703.
Cormode G. and Garofalakis M. Sketching streams through the net: distributed approximate query tracking. In: Proceeding of 31st International Conference on Very Large Data Bases; 2005, p. 13–24.
Das A., Gehrke J., and Riedewald M. Approximation techniques for spatial data. In: Proceeding of ACM SIGMOD International Conference on Management of Data; 2004, p. 695–706.
Dobra A., Garofalakis M., Gehrke J., and Rastogi R. Processing complex aggregate queries over data streams. In: Proceeding of ACM SIGMOD International Conference on Management of Data; 2002, p. 61–72.
Rusu F, Dobra A. Pseudo-random number generation for sketch-based estimations. ACM Trans Database Syst. 2007;32(2):11.
Rusu F. and Dobra A. Statistical analysis of sketch estimators. In: Proceedings ACM SIGMOD International Conference on Management of Data; 2007, p. 187–198.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media LLC
About this entry
Cite this entry
Dobra, A. (2016). AMS Sketch. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_16-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_16-2
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering