Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Pagel B-U, Six H-W, Toben H, Widmayer P. Towards an analysis of range query performance in spatial data structures. In: Proceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1993. p. 214–21.
Theodoridis Y, Sellis T. A model for the prediction of R-tree performance. In: Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1996. p. 161–71.
Acharya S, Poosala V, Ramaswamy S. Selectivity estimation in spatial databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1999. p. 13–4.
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–706.
Alon N, Gibbons PB, Matias Y, Szegedy M. Tracking join and self-join sizes in limited storage. In: Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1999. p. 10–20.
Hadjieleftheriou M, Kollios G, Tsotras VJ. Performance evaluation of spatio-temporal selectivity estimation techniques. In: Proceedings of the 15th International Conference on Scientific and Statistical Database Management; 2003. p. 202–11.
Frahling G, Indyk P, Sohler C. Sampling in dynamic data streams and applications. In: Proceedings of the Symposium on Computational Geometry; 2005. p. 142–9.
Tao Y, Lian X, Papadias D, Hadjieleftheriou M. Random sampling for continuous streams with arbitrary updates. IEEE Trans Knowl Data Eng. 2007;19(1):96–110.
Tao Y, Papadias D, Zhai J, Li Q. Venn sampling: a novel prediction technique for moving objects. In: Proceedings of the 21st International Conference on Data Engineering; 2005. p. 680–91.
Choi Y-J, Chung C-W. Selectivity estimation for spatio-temporal queries to moving objects. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2002. p. 440–51.
Tao Y, Sun J, Papadias D. Analysis of predictive spatio-temporal queries. ACM Trans Database Syst. 2003;28(4):295–336.
Sun J, Tao Y, Papadias D, Kollios G. Spatio-temporal join selectivity. Inf Syst. 2006;31(8):793–813.
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
Kollios, G. (2018). Spatiotemporal Selectivity Estimation. 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_363
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_363
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