Similarity search in Trajectory Databases

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn , Issue , 2007, Pages 129-140

  Pelekis, Nikos ^a,d   Kopanakis, Ioannis ^b   Marketos, Gerasimos ^a   Ntoutsi, Irene ^a   Andrienko, Gennady ^c   Theodoridis, Yannis ^a  

^a UNIVERSITY OF PIRAEUS   (Greece)

^b TECHNOLOGICAL EDUCATIONAL INSTITUTE OF CRETE   (Greece)

^c FRAUNHOFER GESELLSCHAFT   (Germany)

^d NONE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; KNOWLEDGE BASED SYSTEMS; MOBILE DEVICES; STATISTICAL METHODS; TELECOMMUNICATION EQUIPMENT;

CLASSIFICATION MINING; DATA-SETS; DATABASE RESEARCH; EXPERIMENTAL STUDIES; INTERNATIONAL SYMPOSIUM; KNOWLEDGE DISCOVERY (KDD); PARAMETRIC ALGORITHMS; POSITIONING TECHNOLOGIES; SIMILARITY METRICS; SIMILARITY SEARCHES; SPACE AND TIME; TEMPORAL DIMENSIONS; TRAJECTORY CLUSTERING; TRAJECTORY DATA; TRAJECTORY DATABASE;

TRAJECTORIES;

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

References (34)

1. N. Andrienko, G. Andrienko, N. Pelekis, and S. Spaccapietra, "Basic Concepts of Movement Data", chapter in F. Giannotti and D. Pedreschi (eds.) Geography, Mobility and Privacy: A Knowledge Discovery Vision, Springer, 2007, to appear.
2. R. Agrawal, C. Faloutsos, and A. Swami, "Efficient Similarity Search in Sequence Databases", Proceedings of FODO, 1993.
3. J. Berndt and J. Clifford, "Finding patterns in time series: A dynamic programming approach", Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, Menlo Park, CA, 1996, 229-248.
4. B. Bollobas, G. Das, D. Gunopulos, and H. Mannila, "Time-Series Similarity Problems and Well-Separated Geometric Sets", Nordic Journal of Computing, 2001.
5. Y. Cai and R. Ng, "Indexing spatio-temporal trajectories with Chebyshev polynomials", Proceedings of ACM SIGMOD, 2004.
6. K.P. Chan and A.W-C Fu, "Efficient time series matching by Wavelets", Proceedings of ICDE, 1999.
7. T.M. Chan, "A Simple Trapezoid Sweep Algorithm for Reporting Red/Blue Segment Intersections", Proceedings of CCCG, 1994.
8. B. Chazelle and H. Edelsbrunner, "An Optimal Algorithm for Intersecting Line Segments in the Plane", Journal of the ACM, 39, 1 (2002), 1-54.
9. L. Chen and R. Ng, "On the marriage of edit distance and Lp norms", Proceedings of VLDB, 2004.
10. L. Chen, M. Tamer Özsu, and V. Oria, "Robust and Fast Similarity Search for Moving Object Trajectories", Proceedings of ACM SIGMOD, 2005.
11. CLUTO - Family of Data Clustering Software Tools, http://glaros.dtc. umn.edu/gkhome/views/cluto (URL valid on February 12, 2007).
12. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, "Fast Subsequence Matching in Time-Series Databases", Proceedings of ACM SIGMOD, 1994.
13. E. Frentzos, K. Gratsias, and Y. Theodoridis, "Indexed-based Most Similar Trajectory Search", Proceedings of ICDE, 2007.
14. GeoPKDD - Geographic Privacy-aware Knowledge Discovery and Delivery project, www.geopkdd.eu (URL valid on February 12, 2007).
15. Q. Goldin and C. Kanellakis, "On Similarity Queries for Time-Series Data: Constraint Specification and Implementation", Proceedings of CP, 1995.
16. E. Keogh and S. Kasetty "On the need for time series data mining benchmarks: a survey and empirical demonstration". Proceedings of SIGKDD, 2002.
17. F. Korn, H. Jagadish, and C. Faloutsos, "Efficiently Supporting Ad hoc Queries in Large Datasets of Time Sequences", Proceedings of ACM SIGMOD, 1997.
18. S.-L. Lee, S.-J. Chun, D.-H. Kim, J.-H. Lee, and C.-W. Chung, "Similarity Search for Multidimensional Data Sequences", Proceedings of ICDE, 2000.
19. J. L. Little and Z. Gu, "Video retrieval by spatial and temporal structure of trajectories", Proceedings of SPIE, 2001.
20. N. Meratnia and R.A. de By, "Spatiotemporal Compression Techniques for Moving Point Objects", Proceedings of EDBT, 2004.
21. D. Papadopoulos, G. Kollios, D. Gunopulos, and V.J. Tsotras, "Indexing Mobile Objects on the Plane", Proceedings of MDDS, 2002.
22. N. Pelekis and Y. Theodoridis, "Boosting Location-Based Services with a Moving Object Database Engine", Proceedings of MobiDE, 2006.
23. N. Pelekis, Y. Theodoridis, S. Vosinakis, and T. Panayiotopoulos, "Hermes - A Framework for Location-Based Data Management", Proceedings of EDBT, 2006.
24. D. Rafiei and A. Mendelzon, "Efficient Retrieval of Similar Shapes", VLDB Journal, 11, 1 (2002), 17-27.
25. E. Tiakas, A. N. Papadopoulos, A. Nanopoulos, Y. Manolopoulos, D. Stojanovic and S. Djordjevic-Kajan, "Trajectory Similarity Search in Spatial Networks", Proceedings of IDEAS 2006.
26. Y. Theodoridis, "R-tree Portal", www.rtreeportal.org (URL valid on February 12, 2007).
27. Y. Theodoridis, J. R. O. Silva, and M. A. Nascimento, "On the Generation of Spatio-temporal Datasets", Proceedings of SSD, 1999.
28. M. Vlachos, D. Gunopulos, and G. Das, "Rotation Invariant Distance Measures for Trajectories", Proceedings of SIGKDD, 2002.
29. M. Vlachos, D. Gunopulos, and G. Kollios, "Robust Similarity Measures for Mobile Object Trajectories", Proceedings of MDDS, 2002.
30. M. Vlachos, G. Kollios, and D. Gunopulos, "Discovering Similar Multidimensional Trajectories", Proceedings of ICDE, 2002.
31. Y. Yanagisawa, J. Akahani, and T. Satoh, "Shape-Based Similarity Query for Trajectory of mobile Objects', Proceedings of MDM, 2003.
32. Y. Sakurai, M. Yoshikawa, and C. Faloutsos, "FTW: Fast Similarity Search under the Time Warping Distance", Proceedings of PODS, 2005.
33. B. Lin, and J. Su, "Shapes Based Trajectory Queries for Moving Objects", Proceedings of ACM GIS, 2005.
34. B-K Yi, H. Jagadish, and C. Faloutsos, "Efficient Retrieval of Similar Time Sequences under Time Warping". Proceedings of ICDE, 1998.