Q+Rtree: Efficient indexing for moving object databases

Proceedings - 8th International Conference on Database Systems for Advanced Applications, DASFAA 2003

Volumn , Issue , 2003, Pages 175-182

  Xia, Yuni ^a   Prabhakar, S ^a  

^a Purdue University   (United States)

Author keywords

Computer science; Degradation; Indexing; Query processing; Spatial databases; Spatial indexes; Surfaces; Switches; Traffic control; Tree data structures

Indexed keywords

COMPUTER SCIENCE; DATABASE SYSTEMS; DEGRADATION; FORESTRY; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); OBJECT-ORIENTED DATABASES; QUERY LANGUAGES; QUERY PROCESSING; SURFACES; SWITCHES; TRAFFIC CONTROL;

EXPERIMENTAL EVALUATION; INDEXING STRUCTURES; MOVING OBJECT DATABASE; QUASI-STATIC STATE; SPATIAL DATABASE; SPATIAL INDEX STRUCTURE; SPATIAL INDEXES; TREE DATA STRUCTURES;

TREES (MATHEMATICS);

EID: 84943380080     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASFAA.2003.1192381     Document Type: Conference Paper

References (14)

1. P. K. Agarwal, I. Arge, and J. Erickson. Indexing moving points. Proc. 2000 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems(PODS), May 2000.
2. K. Chakarabarti and S. Mehrotra. The hybrid tree: An index structure for high dimensional feature spaces. Proceedings of he Fourteenth International Conference on data engineering(ICDE'99), 1999.
3. V. Gaede and O. Gunher. Multidimensional access methods. ACM Computing Surveys, pages 170-231, 1998.
4. A. Guttman. R-trees: A dynamic index structure for spatial searching. Proc. of the ACM SIGMOD Int'l. Conf., 1984.
5. James Kaufman, Jussi Myllymaki, and Jared Jackson. City simulator http://www.alphaworks.ibm.com/tech/citysimulator.
6. G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. Proc. 1999 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems(PODS), June 1999.
7. Ravi Kanth V Kothuri, Siva Ravada, and Daniel Abugov. Quadtree and r-tree indexes in oracle spatial: a comparison using gis data. Proceedings of ACM SIGMOD Conference, 2002.
8. D. Kwon, S. J. Lee, and S. Lee. Indexing the current positions of moving objects using the lazy update r-tree. 3rd International Conference on Mobile Data Management, Jan 2002.
9. D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel approaches in query processing for moving objects. Proceedings of the 26th International Conference on Very Large Databases(VLDB), September 2000.
10. S. Prabhakar, Y. Xia, D. Kalashnikov, W. Aref, and S. Hambrusch. Query indexing and velocity constrained indexing:scalable techniques for continuous queries on moving objects. IEEE Transaction on Computers, 51(10):1124-1140, Oct, 2002.
11. S. Saltenis, C. Jensen, S. Leutenegger, and M. Lopez. Indexing the position of continuously moving objects. Proceedings of ACM SIGMOD Conference, 2000.
12. Z. Song and N. Roussopoulos. Hashing moving objects. Proc. of the 2nd Int'l Conf. on Mobile Data Management, pages 161-172, 2001.
13. Y. Tao and D. Papadias. Mv3r-tree: a spatio-temporal access method for timestamp and interval queries. Proc. of 27th Int'l Conf. on Very Large Data Bases, 2001.
14. Jamel Tayeb, Ozgur Ulusoy, and Ouri Wolfson. A quadtree-based dynamic ttribute indexing method. The Computer Journal, pages 185-200, 1998.