Efficient rectangle indexing algorithms based on point dominance

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn , Issue , 2005, Pages 210-212

  Revesz, Peter ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING ALGORITHMS; LOGARITHMIC TIME; MOVING QUERY;

GEOMETRY;

EID: 66749127370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TIME.2005.21     Document Type: Conference Paper

References (7)

1. J. L. Bentley. Multidimensional divide-and-conquer. Communications of the ACM, 23(4), 1980.
2. Y.-J. Choi and C.-W. Chung. Selectivity estimation for spatio-temporal queries to moving objects. In Proc. ACM SIGMOD, 2002.
3. F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, 1985.
4. P. Revesz. Introduction to Constraint Databases. Springer-Verlag, 2002.
5. P. Revesz and Y. Chen. Efficient aggregation on moving objects. In TIME-ICTL, 2003.
6. Y. Tao, J. Sun, and D. Papadias. Selectivity estimation for predictive spatio-temporal queries. In ICDE, 2003.
7. D. Zhang, V. J. Tsotras, and D. Gunopulos. Efficient aggregation over objects with extent. In ACM Symposium on Principles of Database Systems, 2002.