Calibrating trajectory data for similarity-based analysis

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2013, Pages 833-844

  Su, Han ^a   Zheng, Kai ^a   Wang, Haozhou ^a   Huang, Jiamin ^b   Zhou, Xiaofang ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b NANJING UNIVERSITY   (China)

Author keywords

Similarity measure; Trajectory calibration; Trajectory database

Indexed keywords

DISCRETE APPROXIMATION; EFFECTIVENESS AND EFFICIENCIES; MACHINE LEARNING TECHNIQUES; MODEL-BASED CALIBRATION; SIMILARITY MEASURE; TRAJECTORY DATABASE; TRAJECTORY SIMILARITIES; WIRELESS COMMUNICATIONS;

CALIBRATION; DATA PROCESSING; LEARNING SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

TRAJECTORIES;

EID: 84880549017     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463676.2465303     Document Type: Conference Paper

References (38)

1. Y. Cai and R. Ng. Indexing spatio-temporal trajectories with chebyshev polynomials. In SIGMOD, pages 599-610, 2004.
2. V. Chakka, A. Everspaugh, and J. Patel. Indexing large trajectory data sets with seti. In CIDR, 2003.
3. E. Charniak. Statistical language learning. MIT press, 1996.
4. L. Chen and R. Ng. On the marriage of lp-norms and edit distance. In PVLDB, pages 792-803, 2004.
5. L. Chen, M. Özsu, and V. Oria. Robust and fast similarity search for moving object trajectories. In SIGMOD, pages 491-502, 2005.
6. Z. Chen, H. Shen, and X. Zhou. Discovering popular routes from trajectories. In ICDE, pages 900-911, 2011.
7. R. Cheng, D. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. TKDE, 16(9):1112-1127, 2004.
8. P. Cudre-Mauroux, E. Wu, and S. Madden. Trajstore: An adaptive storage system for very large trajectory data sets. In ICDE, pages 109-120, 2010.
9. M. Ester, H. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, pages 226-231, 1996.
10. E. Frentzos, K. Gratsias, N. Pelekis, and Y. Theodoridis. Nearest neighbor search on moving object trajectories. In SSTD, pages 328-345, 2005.
11. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi. Trajectory pattern mining. In KDD, pages 330-339, 2007.
12. H. Gonzalez, J. Han, X. Li, M. Myslinska, and J. Sondag. Adaptive fastest path computation on a road network: A traffic mining approach. In PVLDB, pages 794-805, 2007.
13. R. Güting and M. Schneider. Realm-based spatial data types: the rose algebra. The VLDB Journal, 4(2):243-286, 1995.
14. M. Haklay and P. Weber. Openstreetmap: User-generated street maps. Pervasive Computing, IEEE, 7(4):12-18, 2008.
15. J. Henrikson. Completeness and total boundedness of the hausdorff metric. MIT Undergraduate Journal of Mathematics, 1:69-79, 1999.
16. H. Jeung, H. Shen, and X. Zhou. Convoy queries in spatio-temporal databases. In ICDE, pages 1457-1459, 2008.
17. H. Jeung, M. Yiu, X. Zhou, C. Jensen, and H. Shen. Discovery of convoys in trajectory databases. In PVLDB, Volume 1, pages 1068-1080. VLDB Endowment, 2008.
18. J. Kearney and S. Hansen. Stream editing for animation. Technical report, DTIC Document, 1990.
19. J. Kruskal. An overview of sequence comparison: Time warps, string edits, and macromolecules. SIAM review, pages 201-237, 1983.
20. J. Lee, J. Han, and K. Whang. Trajectory clustering: a partition-and-group framework. In SIGMOD, page 604, 2007.
21. X. Li, J. Han, J. Lee, and H. Gonzalez. Traffic density-based discovery of hot routes in road networks. Advances in Spatial and Temporal Databases, pages 441-459, 2007.
22. Z. Li, B. Ding, J. Han, and R. Kays. Swarm: Mining relaxed temporal moving object clusters. In PVLDB, Volume 3, pages 723-734, 2010.
23. N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao, and D. Cheung. Mining, indexing, and querying historical spatiotemporal data. In KDD, pages 236-245, 2004.
24. A. Moore. An introductory tutorial on kd trees. Efficient memory-based learning for robot control. PhD Thesis, Carnegie Mellon University, 1991.
25. J. Ni and C. Ravishankar. Indexing spatio-temporal trajectories with efficient polynomial approximations. TKDE, 19(5):663-678, 2007.
26. OpenStreetMap. http://www.openstreetmap.org/.
27. D. Pfoser and C. Jensen. Capturing the uncertainty of moving-object representations. In Advances in Spatial Databases, pages 111-131. Springer, 1999.
28. D. Pfoser, C. Jensen, and Y. Theodoridis. Novel approaches to the indexing of moving object trajectories. In VLDB, pages 395-406, 2000.
29. D. Sacharidis, K. Patroumpas, M. Terrovitis, V. Kantere, M. Potamias, K. Mouratidis, and T. Sellis. On-line discovery of hot motion paths. In EDBT, pages 392-403, 2008.
30. G. Trajcevski, R. Tamassia, H. Ding, P. Scheuermann, and I. Cruz. Continuous probabilistic nearest-neighbor queries for uncertain trajectories. In EDBT, pages 874-885, 2009.
31. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain. Managing uncertainty in moving objects databases. ACM Transactions on Database Systems (TODS), 29(3):463-507, 2004.
32. M. Vlachos, G. Kollios, and D. Gunopulos. Discovering similar multidimensional trajectories. In ICDE, pages 673-684. IEEE, 2002.
33. O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez. Cost and imprecision in modeling the position of moving objects. In ICDE, pages 588-596. IEEE, 1998.
34. O. Wolfson, A. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and parallel databases, 7(3):257-387, 1999.
35. M. Zhang, S. Chen, C. S. Jensen, B. C. Ooi, and Z. Zhang. Effectively indexing uncertain moving objects for predictive queries. In PVLDB, pages 261-272, 2009.
36. K. Zheng, G. Trajcevski, X. Zhou, and P. Scheuermann. Probabilistic range queries for uncertain trajectories on road networks. In EDBT, pages 283-294, 2011.
37. K. Zheng, Y. Zheng, X. Xie, and X. Zhou. Reducing uncertainty of low-sampling-rate trajectories. In ICDE, pages 1144-1155. IEEE, 2012.
38. Y. Zheng, L. Zhang, X. Xie, and W. Ma. Mining interesting locations and travel sequences from gps trajectories. In WWW, pages 791-800, 2009.