Towards efficient search for activity trajectories

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 230-241

  Zheng, Kai ^a   Shang, Shuo ^b   Yuan, Nicholas Jing ^c   Yang, Yi ^d  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b AALBORG UNIVERSITY   (Denmark)

^c MICROSOFT RESEARCH ASIA   (China)

^d Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVITY INFORMATIONS; EFFICIENT COMPUTATION; SPATIAL TRAJECTORY; SPATIO-TEMPORAL FEATURES; TRAJECTORY DATABASE; TRAJECTORY SEGMENTS; TRAJECTORY SIMILARITIES; WIRELESS COMMUNICATION TECHNOLOGY;

DATA HANDLING; QUERY PROCESSING; WIRELESS TELECOMMUNICATION SYSTEMS;

TRAJECTORIES;

EID: 84881344188     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544828     Document Type: Conference Paper

References (37)

1. D. Pfoser, C. Jensen, and Y. Theodoridis, "Novel approaches to the indexing of moving object trajectories," in VLDB, 2000, pp. 395-406.
2. Y. Cai and R. Ng, "Indexing spatio-temporal trajectories with chebyshev polynomials," in SIGMOD, 2004, pp. 599-610.
3. J. Ni and C. Ravishankar, "Indexing spatio-temporal trajectories with efficient polynomial approximations," TKDE, vol. 19, no. 5, pp. 663-678, 2007. (Pubitemid 46495724)
4. V. Chakka, A. Everspaugh, and J. Patel, "Indexing large trajectory data sets with seti," in CIDR, 2003.
5. P. Cudre-Mauroux, E. Wu, and S. Madden, "Trajstore: An adaptive storage system for very large trajectory data sets," in ICDE, 2010, pp. 109-120.
6. M. Vlachos, D. Gunopoulos, and G. Kollios, "Discovering similar multidimensional trajectories," in ICDE, 2002, p. 0673.
7. L. Chen, M. Özsu, and V. Oria, "Robust and fast similarity search for moving object trajectories," in SIGMOD, 2005, pp. 491-502.
8. E. Frentzos, K. Gratsias, N. Pelekis, and Y. Theodoridis, "Nearest neighbor search on moving object trajectories," SSTD, pp. 328-345, 2005.
9. K. Zheng, G. Trajcevski, X. Zhou, and P. Scheuermann, "Probabilistic range queries for uncertain trajectories on road networks," in EDBT, 2011, pp. 283-294.
10. K. Zheng, Y. Zheng, X. Xie, and X. Zhou, "Reducing uncertainty of low-sampling-rate trajectories," in ICDE, 2012.
11. J. Lee, J. Han, and K. Whang, "Trajectory clustering: a partition-and-group framework," in SIGMOD, 2007, p. 604.
12. H. Jeung, M. Yiu, X. Zhou, C. Jensen, and H. Shen, "Discovery of convoys in trajectory databases," Proceedings of the VLDB Endowment, vol. 1, no. 1, pp. 1068-1080, 2008.
13. H. Jeung, H. Shen, and X. Zhou, "Convoy queries in spatio-temporal databases," in ICDE, 2008, pp. 1457-1459.
14. Z. Li, B. Ding, J. Han, and R. Kays, "Swarm: Mining relaxed temporal moving object clusters," Proceedings of the VLDB Endowment, vol. 3, no. 1-2, pp. 723-734, 2010.
15. K. Zheng, Y. Zheng, N. J. Yuan, and S. Shang, "On discovery of gathering patterns from trajectories," in ICDE, 2013.
16. R. Agrawal, C. Faloutsos, and A. Swami, "Efficient similarity search in sequence databases," FDOA, pp. 69-84, 1993.
17. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, "Fast subsequence matching in time-series databases," ACM SIGMOD Record, vol. 23, no. 2, pp. 419-429, 1994.
18. B. Yi, H. Jagadish, and C. Faloutsos, "Efficient retrieval of similar time sequences under time warping," in ICDE, 2002, pp. 201-208.
19. L. Chen and R. Ng, "On the marriage of lp-norms and edit distance," in VLDB, 2004, pp. 792-803.
20. Z. Chen, H. Shen, X. Zhou, Y. Zheng, and X. Xie, "Searching trajectories by locations: an efficiency study," in SIGMOD, 2010, pp. 255-266.
21. A. Guttman, "R-trees: A dynamic index structure for spatial searching," ACM Sigmod Record, vol. 14, no. 2, pp. 47-57, 1984. (Pubitemid 15469534)
22. G. Cong, C. Jensen, and D. Wu, "Efficient retrieval of the top-k most relevant spatial web objects," Proceedings of the VLDB Endowment, vol. 2, no. 1, pp. 337-348, 2009.
23. J. Zobel and A. Moffat, "Inverted files for text search engines," ACM Computing Surveys, vol. 38, no. 2, pp. 1-56, 2006.
24. J. Bao, Y. Zheng, and M. Mokbel, "Location-based and preference-aware recommendation using sparse geo-social networking data," in ACM GIS, 2012.
25. Y. Zhou, X. Xie, C.Wang, Y. Gong, and W. Ma, "Hybrid index structures for location-based web search," in CIKM, 2005, pp. 155-162.
26. R. Hariharan, B. Hore, C. Li, and S. Mehrotra, "Processing spatial-keyword (sk) queries in geographic information retrieval (gir) systems," in SSDBM, 2007, pp. 16-16.
27. I. De Felipe, V. Hristidis, and N. Rishe, "Keyword search on spatial databases," in ICDE, 2008.
28. D. Wu, M. Yiu, C. Jensen, and G. Cong, "Efficient continuously moving top-k spatial keyword query processing," in ICDE, 2011.
29. J. Lu, Y. Lu, and G. Cong, "Reverse spatial and textual k nearest neighbor search," in SIGMOD, 2011.
30. X. Cao, G. Cong, and C. Jensen, "Retrieving top-k prestige-based relevant spatial web objects," Proceedings of the VLDB Endowment, vol. 3, no. 1-2, pp. 373-384, 2010.
31. D. Zhang, Y. Chee, A. Mondal, A. Tung, and M. Kitsuregawa, "Keyword search in spatial databases: Towards searching by document," in ICDE, 2009, pp. 688-699.
32. D. Zhang, B. Ooi, and A. Tung, "Locating mapped resources in web 2.0," in ICDE, 2010, pp. 521-532.
33. X. Cao, G. Cong, C. Jensen, and B. Ooi, "Collective spatial keyword querying," in SIGMOD, 2011.
34. B. Yao, F. Li, M. Hadjieleftheriou, and K. Hou, "Approximate string search in spatial databases," in ICDE, 2010, pp. 545-556.
35. S. Roy and K. Chakrabarti, "Location-aware type ahead search on spatial databases: semantics and efficiency," in SIGMOD, 2011, pp. 361-372.
36. G. Li, J. Feng, and J. Xu, "Desks: Direction-aware spatial keyword search," in ICDE, 2012.
37. S. Shang, R. Ding, B. Yuan, K. Xie, K. Zheng, and P. Kalnis, "User oriented trajectory search for trip recommendation," in EDBT, 2012.