Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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: Proceedings of the 28th Annual ACM Symposium on Theory of Computing; 1996. p. 20–9.
Charikar M., Chen K., and Farach-Colton M. Finding frequent items in data streams. In: Proceedings of the 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: Proceedings of the 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: Proceedings of the 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: Proceedings of the 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 of the ACM SIGMOD International Conference on Management of Data; 2007. p. 187–98.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Dobra, A. (2018). AMS Sketch. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_16
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_16
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering