Recommended Reading
Morgenstein J. Computer based management information systems embodying answer accuracy as a user parameter. PhD thesis, University of California, Berkeley; 1980.
Garofalakis M, Gibbons P. Approximate query processing: taming the teraBytes: a tutorial. In: Proceedings of the 27th Interantional Conference on Very Large Data Bases; 2001.
Ioannidis Y. Approximation in database systems. In: Proceedings of the 9th International Conference on Database Theory; 2003. p. 16–30.
Das G. Sampling methods in approximate query answering systems. In: Wang J, editors. Invited Book Chapter, Encyclopedia of data warehousing and mining. Information Science Publishing; 2005.
Poosala V, Ioannidis Y. Selectivity estimation without the attribute value independence assumption. In: Proceedings of the 23th International Conference on Very Large Data Bases; 1997. p. 466–75.
Poosala V, Ioannidis Y, Haas P, Shekita E. Improved histograms for selectivity estimation of range predicates. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 294–305.
Ioannidis Y. The history of histograms (abridged). In: Proceedings of the 29th International Conference on Very Large Data Bases; 2003. p. 19–30.
Matias Y, Vitter J, Wang M. Wavelet based histograms for selectivity estimation. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1998. p. 448–59.
Das A, Gehrke J, Riedewald M. Approximation techniques for spatial data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2004. p. 695–700.
Hellerstein J, Haas P, Wang H. Online aggregation. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1997. p. 171–82.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media LLC
About this entry
Cite this entry
Liu, Q. (2017). Approximate Query Processing. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_534-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_534-2
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4899-7993-3
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering