Efficient similarity join of large sets of moving object trajectories

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn , Issue , 2008, Pages 79-87

  Ding, Hui ^a   Trajcevski, Goce ^a   Scheuermann, Peter ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNATIONAL SYMPOSIUM; SIMILARITY JOIN;

TRAJECTORIES;

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

References (28)

1. H. Alt and M. Godau. Computing the fréchet distance between two polygonal curves. Int. J. Comput. Geometry Appl., 5, 1995.
2. H. Alt and L. J. Guibas. "discrete geometric shapes: Matching, interpolation, and approximation". Handbook of Computational Geometry, 1999.
3. A. Anagnostopoulos, M. Vlachos, M. Hadjieleftheriou, E. J. Keogh, and P. S. Yu. Global distance-based segmentation of trajectories. In KDD, 2006.
4. P. Bakalov, M. Hadjieleftheriou, E. J. Keogh, and V. J. Tso-tras. Efficient trajectory joins using symbolic representations. In Mobile Data Management, 2005.
5. C. Böhm and F. Krebs. The k-nearest neighbour join: Turbo charging the kdd process. Knowl. Inf. Syst., 2004.
6. T. Brinkhoff. A framework for generating network-based moving objects. Geolnformatica, 6(2), 2002.
7. V. P. Chakka, A. Everspaugh, and J. M. Patel. Indexing large trajectory data sets with SETI. In CIDR, 2003.
8. L. Chen and R. T. Ng. On the marriage of lp-norms and edit distance. In VLDB, 2004.
9. L. Chen, M. T. Özsu, and V. Oria. Robust and fast similarity search for moving object trajectories. In SIGMOD Conference, 2005.
10. H. Ding, G. Trajcevski, and P. Scheuermann. Efficient similarity join of spatio-temporal trajectories. In Technical Report NWU-EECS-08-01, Northwestern University, http://www.eecs. northwestern,edit/hdil17/publications, html, 2007.
11. T. Eiter and H. Mannila. Computing discrete fréchet distance. In Technical Report CD-TR 94/64, Technische Universitat Wien, 1994.
12. C. Faloutsos, M. Ranganathan. and Y. Manolopoulos. Fast subsequence matching in time-series databases. In SIGMOD Conference, 1994.
13. E. Frentzos, K. Gratsias, and Y. Theodoridis. Index-based most similar trajectory search. In ICDE, 2007.
14. R. H. Güting, V. T. de Almeida, D. Ansorge, T. Behr, Z. Ding, T. Höse, F. Hoffmann, M. Spiekermann, and U. Telle. "secondo: An extensible dbms platform for research prototyping and teaching". In ICDE, 2005.
15. G. R. Hjaltason and H. Samet. Incremental distance join algorithms for spatial databases. In SIGMOD Conference, 1998.
16. E. Keogh, X. Xi, L. Wei, and C. Ratanamahatana. The UCR Time Series dataset. In http://www.cs.ucr.edu/ eamonn/time_series-data/, 2006.
17. E. J. Keogh and C. A. Ratanamahatana. Exact indexing of dynamic time warping. Knowl. Inf. Syst., 7(3), 2005.
18. Y. Manolopoulos, A. Nanopoulos, A. Papadopoulos, and Y. Theodoridis, editors. R-trees: Theory and Applications. Springer-Verlag, 2006.
19. N. Pelekis, I. Kopanakis, G. Marketos, I. Ntoutsi, G. L. An-drienko, and Y. Theodoridis. Similarity search in trajectory databases. In TIME, 2007.
20. D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel approaches in query processing for moving object trajectories. In VLDB, 2000.
21. Y. Sakurai, M. Yoshikawa, and C. Faloutsos. "ftw: fast similarity search under the time warping distance.". In PODS, 2005.
22. G. Trajcevski, H. Ding, P. Scheuermann, R. Tamassia, and D. Vaccaro. Dynamics-aware similarity of moving objects trajectories. In GIS, 2007.
23. M. Vlachos, D. Gunopulos, and G. Das. Rotation invariant distance measures for trajectories. In KDD, 2004.
24. M. Vlachos, D. Gunopulos, and G. Kollios. Discovering similar multidimensional trajectories. In ICDE, 2002.
25. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, and E. J. Keogh. Indexing multidimensional time-series. VLDB J., 15(1). 2006.
26. J. T.-L. Wang and D. Shasha. Query processing for distance metrics. In VLDB, pages 602-613. Morgan Kaufmann, 1990.
27. L. Wei, E. J. Keogh, H. V. Herie, and A. Mafra-Neto. Atomic wedgie: Efficient query filtering for streaming times series. In ICDM, 2005.
28. O. Wolfson, A. P. Sistla, B. Xu, J. Zhou, and S. Chamberlain. Domino: Databases for moving objects tracking. In SIGMOD Conference, 1999.