Dynamics-aware similarity of moving objects trajectories

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

Volumn , Issue , 2007, Pages 75-82

  Trajcevski, Goce ^a   Ding, Hui ^a   Scheuermann, Peter ^a   Tamassia, Roberto ^b   Vaccaro, Dennis ^c  

^a NORTHWESTERN UNIVERSITY   (United States)

^b BROWN UNIVERSITY   (United States)

^c NORTHROP GRUMMAN CORPORATION   (United States)

Author keywords

dynamics; similarity; trajectories

Indexed keywords

APPROXIMATE ALGORITHMS; APPROXIMATE MATCHING; BOUNDED ERRORS; CONSTANT SPEED; DEGREE OF SIMILARITY; DISTANCE FUNCTIONS; EFFICIENT ALGORITHM; HAUSDORFF DISTANCE; MOTION OF INDIVIDUAL; MOVING OBJECTS; MOVING OBJECTS DATABASES; OPTIMAL MATCHING; SIMILARITY;

ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; OPTIMIZATION;

TRAJECTORIES;

EID: 52949127470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1341012.1341027     Document Type: Conference Paper

References (30)

1. Rakesh Agrawal, Christos Faloutsos, and Arun N. Swami. Efficient similarity search in sequence databases. In FODO, 1993.
2. A. Alt, C. Knauer, and C. Wenk. Comparison of distance measures for planar curves. Algorithmica, 38, 2004.
3. H. Alt, O. Aicholzer, and G. Rote. Matching shapes with a reference point. In Symp. Computational Geometry, 1994.
4. H. Alt, A. Efrat, G. Rote, and C. Wenk. Matching plannar graphs. Journal of Algorithms, 49, 2003.
5. H. Alt and L. Guibas. Discrete geometric shapes: Matching, interpolation, and approximation. In Handbook of Computational Geometry, 1999.
6. H. Alt, C. Knauer, and C. Wenk. Matching polygonal curves with respect to the fréchet distance. In STACS, 2001.
7. B. Aronov, S. Har-Peled, C. Knauer, Y. Wang, and C. Wenk. Fréchet distance for curves, revisited. In ESA, 2006.
8. F. Aurenhammer. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv., 23(3), 1991.
9. P. Bakalov, M. Hadjielefteriou, and V. Tsotras. Time relaxed spatiotemporal trajectory joins. In GIS, 2005.
10. Thomas Brinkhoff. A framework for generating network-based moving objects. GeoInformatica, 6(2), 2002.
11. H. Cao, O. Wolfson, and G. Trajcevski. Spatio-temporal data reduction with deterministic error bounds. VLDB Journal, 15(3), 2006.
12. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational geometry: algorithms and applications. Springer-Verlag New York, Inc., 1997.
13. S. E. Dreyfus. An appraisal of some shortest - path algorithms. Operations Research, 17(3), 1969.
14. C. du Mouza and R. Rigaux. Multi-scale classification of moving objects trajectories. In SSDBM, 2004.
15. A. Efrat, Q. Fan, and S. Venkatasubramanian. Curve matching, time warping, and light fields: New algorithms for computing similarity between curves. J. Mathematic Imaging and Vision, 2007. to appear.
16. T. Eiter and H. Mannila. Distance measures for point sets and their computation. Acta Inf., 34(2), 1997.
17. M.T. Goodrich, J.S.B. Mitchell, and M.W. Orletsky. Approximate geometric pattern matching under rigid motions. IEEE Trans. Pattern Anal. Mach. Intell., 21(4), 1999.
18. R.H. Güting, V.T. de Almeida, and Z. Ding. Modeling and querying moving objects in networks. VLDB J., 15(2), 2006.
19. R.H. Güting and M. Schneider. Moving Objects Databases. Morgan Kaufmann, 2005.
20. M. Hadjielefteriou, G. Kollios, P. Bakalov, and V. Tsotras. Complex spatio-temporal pattern queries. In VLDB, 2005.
21. P.J. Heffernan and S. Schirra. Approximate decision algorithms for point set congruence. In Symp. Computational Geometry, 1992.
22. K. Imai, S. Sumino, and H. Imai. Minimax geometric fitting of two corresponding sets of points and dynamic furthest voronoi diagrams. IEICE Trans. Inf. and Syst., E81-D(11), 1998.
23. Forbes Online Issue http://www.forbes.com/home, April 2006.
24. F. P. Preparata and M. I. Shamos. Computational Geometry: an introduction. Springer Verlag, 1985.
25. J. Schiller and A. Voisard. Location-based Services. Morgan Kaufmann Publishers, 2004.
26. M. Sharir and P. K. Agarwal. Davenport-Schinzel Sequences and Their Geometric Applications. Cambridge University Press, 1995.
27. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain. Managing uncertainty in moving objects databases. ACM TODS, 29(3), 2004.
28. M. Vlachos, M. Hadjielefteriou, D. Gunopulos, and E. Keogh. Indexing multidimensional time-series. VLDB Journal, 15(1), 2006.
29. M. Vlachos, G. Kollios, and D. Gunopulos. Elastic translation invariant matching of trajectories. Machine Learning, 58, 2005.
30. C. Wenk, R. Salas, and D. Pfoser. Addressing the need for map-matching speed: Localizing global curve-matching algorithms. In SSDBM, 2006.