Robust B+-tree-based indexing of moving objects

Proceedings - IEEE International Conference on Mobile Data Management

Volumn 2006, Issue , 2006, Pages

  Jensen, Christian S ^a   Tiešyte, Dalia ^a   Tradišauskas, Nerius ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; MOVING; OBJECT RECOGNITION; QUERY LANGUAGES; ROBUSTNESS (CONTROL SYSTEMS); TREES (MATHEMATICS);

INDEXING TECHNIQUES; MOBILE USERS; MOVING OBJECTS; QUERY PROCESSING ALGORITHM;

INDEXING (OF INFORMATION);

EID: 33751053257     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2006.135     Document Type: Conference Paper

References (12)

1. A. Guttman. R-Trees: a dynamic index structure for spatial searching. In Proc. ACM SIGMOD, pp. 47-57, 1984.
2. C. S. Jensen, D. Lin, and B. C. Opi. Query and update efficient B+-tree based indexing of moving objects. In Proc. VLDB, pp. 768-779, 2004.
3. C. S. Jensen, D. Tiešyte, and N. Tradišauskas. The COST benchmark - comparison and evaluation of spatio-temporal indexes. In Proc. DASFAA, 2006.
4. T. Johnson and D. Shasha. The performance of current data structure algorithms. In ACM TODS, pp. 51-101, 1993.
5. M. F. Mokbel, T. M. Ghanem, and W. G. Aref. Spatio-Temporal Access Methods. IEEE DEBull., 26(2): 40-49, 2003.
6. B. Moon, H. V. Jagadish, C. Faloutsos, and J. H. Saltz. Analysis of the clustering properties of the Hilbert space-filling curve. IEEE TKDE, 13(1): 124-141, 2001
7. J. M. Patel, A. Arbor, Y. Chen, and V. P. Chakka. STRIPES: an efficient index for predicted trajectories. In Proc. ACM SIGMOD, pp. 635-646, 2004.
8. C. M. Procopiuc, P. K. Agarwal, and S. Har-Peled. STAR-tree: an efficient self-adjusting index for moving objects. In Proc. ALENEX (LNCS 2409), pp. 178-193, 2002.
9. S. Šaltenis and C. S. Jensen. Indexing of moving objects for location-based services. In Proc. IEEE ICDE, pp. 463-472, 2002.
10. S. Šaltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In Proc. ACM SIGMOD, pp. 331-342, 2000.
11. H. Samet. The Quadtree and related hierarchical data structures. ACM Comp. Surv., 16(2): 187-260, 1984.
12. Y. Tao, D. Papadias, and J. Sun. The TPR*-tree: an optimized spatio-temporal access method for predictive queries. In Proc. VLDB, pp. 790-801, 2003.