From trajectories to activities: A spatio-temporal join approach

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2009, Pages 25-32

  Xie, Kexin ^a   Deng, Ke ^a   Zhou, Xiaofang ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Spatial databases; Spatial join; Trajectories

Indexed keywords

ACTIVITY SEQUENCE; DAILY ACTIVITY; EMPIRICAL STUDIES; MOVEMENT BEHAVIOR; ROAD NETWORK; SEMANTIC INFORMATION; SPATIAL DATABASE; SPATIAL JOIN; SPATIO-TEMPORAL; SYNTHETIC DATASETS; TRAJECTORY DATA;

GEOGRAPHIC INFORMATION SYSTEMS; MOBILE DEVICES; MOTOR TRANSPORTATION; WIRELESS NETWORKS;

TRAJECTORIES;

EID: 74049083696     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1629890.1629897     Document Type: Conference Paper

References (24)

1. L. Alvares, V. Bogorny, B. Kuijpers, J. de Macedo, B. Moelans, and A. Vaisman. A model for enriching trajectories with semantic geographical information. In ACM GIS. ACM New York, NY, USA, 2007.
2. L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, and J. Vitter. Scalable sweeping-based spatial join. In VLDB, pages 570-581. IEEE, 1998.
3. T. Brinkhoff, H. Kriegel, and B. Seeger. Efficient processing of spatial joins using R-trees. In SIGMOD, pages 237-246. ACM New York, NY, USA, 1993.
4. H. Cao, N. Mamoulis, and D. Cheung. Mining frequent spatio-temporal sequential patterns. In ICDM, page 8, 2005.
5. J. Dittrich and B. Seeger. Data redundancy and duplicate detection in spatial join processing. In ICDE, pages 535-546, 2000.
6. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi. Trajectory pattern mining. In SIGKDD, pages 330-339. ACM Press New York, NY, USA, 2007.
7. O. Gunther and F. Ulm. Efficient computation of spatial joins. In ICDE, pages 50-59, 1993.
8. Y. Huang, N. Jing, and E. Rundensteiner. Spatial joins using R-trees: Breadth-first traversal with global optimizations. In VLDB, pages 396-405. IEEE, 1997.
9. E. H. Jacox and H. Samet. Spatial join techniques. TODS, 32(1):7, 2007.
10. H. Jeung, H. T. Shen, and X. Zhou. Convoy queries in spatio-temporal databases. In ICDE, pages 1457-1459, April 2008.
11. H. Jeung, M. L. Yiu, X. Zhou, C. S. Jensen, and H. T. Shen. Discovery of convoys in trajectory databases. Proc. VLDB Endow., 1(1):1068-1080, 2008.
12. P. Kalnis, N. Mamoulis, and S. Bakiras. On Discovering Moving Clusters in Spatio-temporal Data. In SSTD, page 364. Springer Verlag, 2005.
13. S.-W. Kim, W.-S. Cho, M.-J. Lee, and K.-Y. Whang. A new algorithm for processing joins using the multilevel grid file. In DASFAA, pages 115-123. World Scientific Press, 1995.
14. N. Koudas and K. Sevcik. Size separation spatial join. In SIGMOD, pages 324-335. ACM New York, NY, USA, 1997.
15. J. Lee, J. Han, and K. Whang. Trajectory clustering: A partition-and-group framework. In SIGMOD, pages 593-604. ACM New York, NY, USA, 2007.
16. F. Li, D. Cheng, M. Hadjieleftheriou, G. Kollios, and S. hua Teng. On trip planning queries in spatial databases. In In SSTD, 2005.
17. Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, and W. Ma. Mining user similarity based on location history. In ACM SIGSPATIAL. ACM New York, NY, USA, 2008.
18. K. Mouratidis, D. Papadias, and M. Hadjieleftheriou. Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In SIGMOD, pages 634-645. ACM New York, NY, USA, 2005.
19. J. Patel and D. DeWitt. Partition based spatial-merge join. ACM SIGMOD Record, 25(2):259-270, 1996.
20. A. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In ICDE, 1997.
21. Z. Song and N. Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. In SSTD, 2001.
22. Y. Tao, D. Papadias, and Q. Shen. Continuous nearest neighbor search. In VLDB, pages 287-298. VLDB Endowment, 2002.
23. X. Yu, K. Pu, and N. Koudas. Monitoring k-nearest neighbor queries over moving objects. In ICDE, pages 631-642, 2005.
24. X. Zhou, D. Abel, and D. Truffet. Data Partitioning for Parallel Spatial Join Processing. In SSD, pages 178-196. Springer-Verlag London, UK, 1997.