Symbolic representation and retrieval of moving object trajectories

MIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval

Volumn , Issue , 2004, Pages 227-234

  Chen, Lei ^a   Özsu, M Tamer ^a   Oria, Vincent ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b University Heights   (United States)

Author keywords

Edit distance on real sequences; Movement pattern string; Symbolic representation; Trajectory

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; DISTANCE MEASUREMENT; INVARIANCE; PATTERN RECOGNITION; TRAJECTORIES;

EDIT DISTANCE ON REAL SEQUENCES; MOVEMENT PATTERN STRING; OBJECT TRAJECTORIES; SYMBOLIC REPRESENTATION;

OBJECT RECOGNITION;

EID: 15344339663     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1026711.1026749     Document Type: Conference Paper

References (22)

1. R. Agrawal, G. Psaila, E. L. Wimmers, and M. Zaït. Querying shapes of histories. In Proc. 21th Int. Conf. on Very Large Data Bases, pages 502-514, 1995.
2. Y. Cai and R. Ng. Indexing spatio-temporal trajectoires with chebyshev polynomials. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 599-610, 2004.
3. L. Chen and R. Ng. On the marriage of edit distance and 1p norms. In Proc. 30th Int. Conf. on Very Large Data Bases.
4. L. Chen, M. T. Özsu, and V. Oria. Robust and fast similarity search for moving object trajectories. In CS Tech. Report. CS-2004-33, School of Computer Science, University of Waterloo.
5. S.-C. Chen and R. L. Kashyap. A spatio temporal semantic model for multimedia presentations and multimedia database systems. IEEE Trans. Knowledge and Data Eng., 13(4):607-622, 2001.
6. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 419-429, 1994.
7. J. Gips, M. Betke, and P. Fleming. The camera mouse: Preliminary invertigation of automated visaul tracking for computer access. In In Proc. Conf. on Rehabilitation Engineering and Assistive Technology Society of North America, pages 98-100, 2000.
8. Y. Huang and P. S. Yu. Adaptive query processing for time-series data. In Proc. 5th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pages 282-286, 1999.
9. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice-Hall, 1988.
10. T. Kahveci and A. Singh. Variable length queries for time series data. In Proc. 17th Int. Conf. on Data Engineering, pages 273-282, 2001.
11. E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra. Locally adaptive dimensionality reduction for indexing large time series databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 151-162, 2001.
12. E. Keogh and S. Kasetty. On the need for time series data mining benchmarks: a survey and empirical demonstration. In Proc. 8th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pages 102-111, 2002.
13. E. Keogh and M. Pazzani. Scaling up dynamic time warping for datamining applications. In Proc. 6th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pages 285-289, 2000.
14. S.-L. Lee, S.-J. Chun, D.-H. Kim, J.-H. Lee, and C.-W. Chung. Similarity search for multidimensional data sequences. In Proc. 16th Int. Conf. on Data Engineering, pages 599-608, 2000.
15. V. I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Cybernetics and Control Theory, 10(8):707-710, 1966.
16. J.Z. Li, M.T. Özsu, and D. Szafron. Modeling of moving objects in a video databas. In Proc. 4th Int. Conf. on Multimedia and Computing System, pages 336-343, 1997.
17. J. Lin, E. Keogh, S. Lonardi, and P. Patel. Finding motifs in time series. In Proc. 2nd Int. Workshop Temporal Data Mining, pages 370-377, 2002.
18. J. L. Little and Z. Gu. Video retrieval by spatial and temporal sturcture of trajectories. In Proc. 13th Int. Symp. on Storage and Retrieval for Image and Video Databases, pages 544-553, 2001.
19. M. Vlachos, G. Kollios, and D. Gunopulos. Discovering similar multidimensional trajectories. In Proc. 18th Int. Conf. on Data Engineering, pages 673-684, 2002.
20. M. Vlachos, J. Lin, E. Keogh, and D. Gunopulos. A wavelet-based anytime algorithm for k-means clustering of time series. In Proc. Workshop on Clustering High Dimensionality Data and Its Applications, pages 23-30, 2003.
21. T. T. Y. Wai and A. L. P. Chen. Retrieving video data via motion tracks of content symbols. In Proc. 6th Int. Conf. on Information and Knowledge Management, pages 105-112, 1997.
22. Y. Yanagisawa, J. Akahani, and T. Satoh. Shape-based similarity query for trajectory of mobile objects. In Proc. 4th Int. Conf. on Mobile Data Management, pages 63-77, 2003.