Efficient search of moving objects on a planar graph

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2008, Pages 367-370

  Le, Thuy Thi Thu ^a   Nickerson, Bradford G ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EXTERNAL MEMORY; INTERNAL MEMORY; MOVING OBJECTS; PLANAR GRAPH; RANGE QUERY; ROAD NETWORK; SEARCH TIME; SPATIO-TEMPORAL DATA;

DATA STRUCTURES; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; MOTOR TRANSPORTATION; ROADS AND STREETS;

GRAPH THEORY;

EID: 70449725386     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1463434.1463486     Document Type: Conference Paper

References (9)

1. P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. Journal of Computer and System Sciences, 66:207-243, 2003.
2. D. H. Ballard. Strip trees: a hierarchical representation for curves. Communications of ACM, 24(5):310-321, 1981.
3. J. Basch, L. J. Guibas, and J. Hershberger. Data Structures for Mobile Data. In SODA: ACM-SIAM Symposium on Discrete Algorithms, pages 747-756, New Orleans, Louisiana, US, 5-7 January, 1997.
4. V. T. de Almeida and R. H. Güting. Indexing the trajectories of moving objects in networks. GeoInformatica, 9(1):33-60, 2005.
5. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry Algorithms and Applications. Springer-Verlag, 2000.
6. M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, and D. Gunopulos. Indexing spatiotemporal archives. VLDB Journal, 15(2):143-164, 2006.
7. J. Ni and C. V. Ravishankar. Indexing spatio-temporal trajectories with efficient polynomial approximations. IEEE Transactions on Knowledge and Data Engineering, 19(5):663-678, May 2007.
8. B. G. Nickerson and T. T. T. Le. Efficient search of path-constrained moving objects. Technical report, TR08-191, Faculty of Computer Science, University of New Brunswick, Fredericton, N.B., Canada, June, 2008, 26 pages.
9. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In SIGMOD Conference, pages 331-342, Dallas, Texas, United States, May 15 - 18, 2000.