skip to main content
Skip header Section
Computing with Spatial TrajectoriesOctober 2011
Publisher:
  • Springer Publishing Company, Incorporated
ISBN:978-1-4614-1628-9
Published:01 October 2011
Pages:
333
Skip Bibliometrics Section
Bibliometrics
Skip Abstract Section
Abstract

Spatial trajectories have been bringing the unprecedented wealth to a variety of research communities. A spatial trajectory records the paths of a variety of moving objects, such as people who log their travel routes with GPS trajectories. The field of moving objects related research has become extremely active within the last few years, especially with all major database and data mining conferences and journals. Computing with Spatial Trajectories introduces the algorithms, technologies, and systems used to process, manage and understand existing spatial trajectories for different applications. This book also presents an overview on both fundamentals and the state-of-the-art research inspired by spatial trajectory data, as well as a special focus on trajectory pattern mining, spatio-temporal data mining and location-based social networks. Each chapter provides readers with a tutorial-style introduction to one important aspect of location trajectory computing, case studies and many valuable references to other relevant research work. Computing with Spatial Trajectories is designed as a reference or secondary text book for advanced-level students and researchers mainly focused on computer science and geography. Professionals working on spatial trajectory computing will also find this book very useful.

Cited By

  1. Hamedi H, Shad R and Jamali S (2023). Measuring lane-changing trajectories by employing context-based modified dynamic time warping, Expert Systems with Applications: An International Journal, 216:C, Online publication date: 15-Apr-2023.
  2. Qiao D, Yang X, Liang Y and Hao X (2022). Rapid trajectory clustering based on neighbor spatial analysis, Pattern Recognition Letters, 156:C, (167-173), Online publication date: 1-Apr-2022.
  3. ACM
    Valdes F (2022). MFPMiner: Mining Meaningful Frequent Patterns from Spatio-textual Trajectories, ACM Transactions on Spatial Algorithms and Systems, 8:1, (1-30), Online publication date: 31-Mar-2022.
  4. ACM
    Wang S, Bao Z, Culpepper J and Cong G (2021). A Survey on Trajectory Data Management, Analytics, and Learning, ACM Computing Surveys, 54:2, (1-36), Online publication date: 31-Mar-2022.
  5. ACM
    Lin Z, Zhang G, He Z, Feng J, Wu W and Li Y Vehicle Trajectory Recovery on Road Network Based on Traffic Camera Video Data Proceedings of the 29th International Conference on Advances in Geographic Information Systems, (389-398)
  6. ACM
    Papangelis K, Lykourentzou I, Khan V, Chamberlain A, Cao T, Saker M and Lalone N (2021). Locating Identities in Time: An Examination of the Formation and Impact of Temporality on Presentations of the Self through Location-Based Social Networks, ACM Transactions on Social Computing, 4:3, (1-23), Online publication date: 30-Sep-2021.
  7. Kumar G, Jerbi H and O’Mahony M (2021). A sequence-based and context modelling framework for recommendation, Expert Systems with Applications: An International Journal, 175:C, Online publication date: 1-Aug-2021.
  8. Delauney C, Baskiotis N and Guigue V Trajectory Bayesian indexing: The airport ground traffic case 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), (1047-1052)
  9. Koide S, Xiao C and Ishikawa Y (2020). Fast subtrajectory similarity search in road networks under weighted edit distance constraints, Proceedings of the VLDB Endowment, 13:12, (2188-2201), Online publication date: 1-Aug-2020.
  10. Gong X, Huang Z, Wang Y, Wu L and Liu Y (2020). High-performance spatiotemporal trajectory matching across heterogeneous data sources, Future Generation Computer Systems, 105:C, (148-161), Online publication date: 1-Apr-2020.
  11. Wang S, Gong M, Wu Y and Zhang M (2020). Multi-objective optimization for location-based and preferences-aware recommendation, Information Sciences: an International Journal, 513:C, (614-626), Online publication date: 1-Mar-2020.
  12. Monteiro D, Coelho dos Santos R and Ferreira K (2020). Mining Partners in Trajectories, International Journal of Data Warehousing and Mining, 16:1, (22-38), Online publication date: 1-Jan-2020.
  13. Meng F, Yuan G, Lv S, Wang Z and Xia S (2019). An overview on trajectory outlier detection, Artificial Intelligence Review, 52:4, (2437-2456), Online publication date: 1-Dec-2019.
  14. ACM
    Suzuki J, Suhara Y, Toda H and Nishida K (2019). Personalized Visited-POI Assignment to Individual Raw GPS Trajectories, ACM Transactions on Spatial Algorithms and Systems, 5:3, (1-28), Online publication date: 25-Sep-2019.
  15. ACM
    Kwon Y, Chatzopoulos D, ul Haq E, Wong R and Hui P (2019). GeoLifecycle, Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 3:3, (1-29), Online publication date: 9-Sep-2019.
  16. Yoo J, Loh W and Whang K (2019). Indexable sub-trajectory matching using multi-segment approximation: a partition-and-stitch framework, The Journal of Supercomputing, 75:9, (6129-6157), Online publication date: 1-Sep-2019.
  17. Valdés F and Güting R (2019). A framework for efficient multi-attribute movement data analysis, The VLDB Journal — The International Journal on Very Large Data Bases, 28:4, (427-449), Online publication date: 1-Aug-2019.
  18. Tsigkanos C, Nenzi L, Loreti M, Garriga M, Dustdar S and Ghezzi C Inferring analyzable models from trajectories of spatially-distributed internet of things Proceedings of the 14th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, (100-106)
  19. ACM
    Wang J, Kong X, Xia F and Sun L (2019). Urban Human Mobility, ACM SIGKDD Explorations Newsletter, 21:1, (1-19), Online publication date: 13-May-2019.
  20. Hosseini S, Yin H, Zhou X, Sadiq S, Kangavari M and Cheung N (2019). Leveraging multi-aspect time-related influence in location recommendation, World Wide Web, 22:3, (1001-1028), Online publication date: 1-May-2019.
  21. ACM
    Siabato W, Claramunt C, Ilarri S and Manso-Callejo M (2018). A Survey of Modelling Trends in Temporal GIS, ACM Computing Surveys, 51:2, (1-41), Online publication date: 31-Mar-2019.
  22. ACM
    Chen W, Xia J, Wang X, Wang Y, Chen J and Chang L (2018). RelationLines, ACM Transactions on Intelligent Systems and Technology, 10:1, (1-21), Online publication date: 31-Jan-2019.
  23. ACM
    Shokry A, Torki M and Youssef M DeepLoc Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (339-348)
  24. ACM
    Kieu T, Yang B, Guo C and Jensen C Distinguishing Trajectories from Different Drivers using Incompletely Labeled Trajectories Proceedings of the 27th ACM International Conference on Information and Knowledge Management, (863-872)
  25. ACM
    Mahmood A, Aly A, Kuznetsova T, Basalamah S and Aref W (2018). Disk-Based Indexing of Recent Trajectories, ACM Transactions on Spatial Algorithms and Systems, 4:3, (1-27), Online publication date: 30-Sep-2018.
  26. Guo X, Zhang R, Liu X and Huai J (2018). Human mobility semantics analysis, Geoinformatica, 22:3, (507-539), Online publication date: 1-Jul-2018.
  27. (2018). The role of location and social strength for friendship prediction in location-based social networks, Information Processing and Management: an International Journal, 54:4, (475-489), Online publication date: 1-Jul-2018.
  28. Damiani M, Hachem F, Issa H, Ranc N, Moorcroft P and Cagnacci F (2018). Cluster-based trajectory segmentation with local noise, Data Mining and Knowledge Discovery, 32:4, (1017-1055), Online publication date: 1-Jul-2018.
  29. ACM
    Koide S, Tadokoro Y, Yoshimura T, Xiao C and Ishikawa Y (2018). Enhanced Indexing and Querying of Trajectories in Road Networks via String Algorithms, ACM Transactions on Spatial Algorithms and Systems, 4:1, (1-41), Online publication date: 15-Jun-2018.
  30. ACM
    Pellungrini R, Pappalardo L, Pratesi F and Monreale A (2017). A Data Mining Approach to Assess Privacy Risk in Human Mobility Data, ACM Transactions on Intelligent Systems and Technology, 9:3, (1-27), Online publication date: 31-May-2018.
  31. ACM
    Shang Z, Li G and Bao Z DITA Proceedings of the 2018 International Conference on Management of Data, (725-740)
  32. Ding X, Chen L, Gao Y, Jensen C and Bao H (2018). UlTraMan, Proceedings of the VLDB Endowment, 11:7, (787-799), Online publication date: 1-Mar-2018.
  33. Zhang D, Lee K and Lee I (2018). Hierarchical trajectory clustering for spatio-temporal periodic pattern mining, Expert Systems with Applications: An International Journal, 92:C, (1-11), Online publication date: 1-Feb-2018.
  34. ACM
    Macfarlane J and Xu B Temporal Sampling Constraints for GeoSpatial Path Reconstruction in a Transportation Network Proceedings of the 10th ACM SIGSPATIAL Workshop on Computational Transportation Science, (1-6)
  35. ACM
    Oehrlein J, Niedermann B and Haunert J Inferring the Parametric Weight of a Bicriteria Routing Model from Trajectories Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (1-4)
  36. Logesh R and Subramaniyaswamy V (2017). A Reliable Point of Interest Recommendation based on Trust Relevancy between Users, Wireless Personal Communications: An International Journal, 97:2, (2751-2780), Online publication date: 1-Nov-2017.
  37. ACM
    Liu X, Ai W, Li H, Tang J, Huang G, Feng F and Mei Q (2017). Deriving User Preferences of Mobile Apps from Their Management Activities, ACM Transactions on Information Systems, 35:4, (1-32), Online publication date: 31-Oct-2017.
  38. ACM
    Wu H, Sun W, Zheng B, Yang L and Zhou W (2017). CLSTERS, Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 1:3, (1-28), Online publication date: 11-Sep-2017.
  39. Xie D, Li F and Phillips J (2017). Distributed trajectory similarity search, Proceedings of the VLDB Endowment, 10:11, (1478-1489), Online publication date: 1-Aug-2017.
  40. Valdés F and Güting R (2017). Index-supported pattern matching on tuples of time-dependent values, Geoinformatica, 21:3, (429-458), Online publication date: 1-Jul-2017.
  41. Efentakis A, Grivas N, Pfoser D and Vassiliou Y (2017). Crowdsourcing turning-restrictions from map-matched trajectories, Information Systems, 64:C, (221-236), Online publication date: 1-Mar-2017.
  42. ACM
    Yoo S, Park T, Song J and Jeong O A trajectory analysis system for social media contents using AsterixDB Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication, (1-6)
  43. Tian B, Morris B, Tang M, Liu Y, Yao Y, Gou C, Shen D and Tang S (2017). Hierarchical and Networked Vehicle Surveillance in ITS, IEEE Transactions on Intelligent Transportation Systems, 18:1, (25-48), Online publication date: 1-Jan-2017.
  44. ACM
    Züfle A (2016). Bayesian network movement model, SIGSPATIAL Special, 8:2, (18-25), Online publication date: 9-Dec-2016.
  45. Wang Y, Lee K and Lee I Visual Analytical Tool for Higher Order k-Means Clustering for Trajectory Data Mining AI 2016: Advances in Artificial Intelligence, (507-518)
  46. ACM
    Wu F and Li Z Where Did You Go Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, (589-598)
  47. ACM
    Wu H, Sun W and Zheng B Is only one gps position sufficient to locate you to the road network accurately? Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, (740-751)
  48. Ma Y, Lin T, Cao Z, Li C, Wang F and Chen W (2016). Mobility Viewer: An Eulerian Approach for Studying Urban Crowd Flow, IEEE Transactions on Intelligent Transportation Systems, 17:9, (2627-2636), Online publication date: 1-Sep-2016.
  49. Cottone P, Gaglio S, Re G and Ortolani M Gaining insight by structural knowledge extraction Proceedings of the Twenty-second European Conference on Artificial Intelligence, (999-1007)
  50. ACM
    Luo C, Zeng J, Yuan M, Dai W and Yang Q (2016). Telco User Activity Level Prediction with Massive Mobile Broadband Data, ACM Transactions on Intelligent Systems and Technology, 7:4, (1-30), Online publication date: 14-Jul-2016.
  51. Endo Y, Toda H, Nishida K and Kawanobe A Deep Feature Extraction from Trajectories forźTransportation Mode Estimation Proceedings, Part II, of the 20th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining - Volume 9652, (54-66)
  52. Pokorny F, Hawasly M and Ramamoorthy S (2016). Topological trajectory classification with filtrations of simplicial complexes and persistent homology, International Journal of Robotics Research, 35:1-3, (204-223), Online publication date: 1-Jan-2016.
  53. Leng B, Du H, Wang J, Li L and Xiong Z (2015). Analysis of Taxi Drivers' Behaviors Within a Battle Between Two Taxi Apps, IEEE Transactions on Intelligent Transportation Systems, 17:1, (296-300), Online publication date: 1-Jan-2016.
  54. ACM
    Ballatore A and Bertolotto M (2015). Personalizing maps, Communications of the ACM, 58:12, (68-74), Online publication date: 23-Nov-2015.
  55. ACM
    Güting R, Valdés F and Damiani M (2015). Symbolic Trajectories, ACM Transactions on Spatial Algorithms and Systems, 1:2, (1-51), Online publication date: 5-Nov-2015.
  56. ACM
    Ismail A and Vigneron A A New Trajectory Similarity Measure for GPS Data Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming, (19-22)
  57. ACM
    Liu X and Lu F ST-CRF Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming, (9-18)
  58. ACM
    Zhou T, Cao J, Liu B, Xu S, Zhu Z and Luo J Location-Based Influence Maximization in Social Networks Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, (1211-1220)
  59. ACM
    Zhou X, Zheng K, Jueng H, Xu J and Sadiq S Making Sense of Spatial Trajectories Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, (671-672)
  60. ACM
    Sailer C, Kiefer P, Schito J and Raubal M An evaluation method for location-based mobile learning based on spatio-temporal analysis of learner trajectories Proceedings of the 17th International Conference on Human-Computer Interaction with Mobile Devices and Services Adjunct, (1212-1218)
  61. Xiujuan Xu , Jianyu Zhou , Yu Liu , Zhenzhen Xu and Xiaowei Zha (2015). Taxi-RS: Taxi-Hunting Recommendation System Based on Taxi GPS Data, IEEE Transactions on Intelligent Transportation Systems, 16:4, (1716-1727), Online publication date: 1-Aug-2015.
  62. Shuo Shang , Kai Zheng , Jensen C, Bin Yang , Kalnis P, Guohe Li and Ji-Rong Wen (2015). Discovery of Path Nearby Clusters in Spatial Networks, IEEE Transactions on Knowledge and Data Engineering, 27:6, (1505-1518), Online publication date: 1-Jun-2015.
  63. Shaojie Qiao , Nan Han , Zhu W and Gutierrez L (2015). TraPlan: An Effective Three-in-One Trajectory-Prediction Model in Transportation Networks, IEEE Transactions on Intelligent Transportation Systems, 16:3, (1188-1198), Online publication date: 1-Jun-2015.
  64. ACM
    Wu J, Claramunt C and Deng M (2015). An integrated qualitative and boundary-based formal model for a semantic representation of trajectories, SIGSPATIAL Special, 7:1, (35-42), Online publication date: 20-May-2015.
  65. ACM
    Zheng Y (2015). Trajectory Data Mining, ACM Transactions on Intelligent Systems and Technology, 6:3, (1-41), Online publication date: 20-May-2015.
  66. Huang P and Yuan B Mining Massive-Scale Spatiotemporal Trajectories in Parallel Revised Selected Papers of the PAKDD 2015 Workshops on Trends and Applications in Knowledge Discovery and Data Mining - Volume 9441, (41-52)
  67. ACM
    Yang Z, Wu C, Zhou Z, Zhang X, Wang X and Liu Y (2015). Mobility Increases Localizability, ACM Computing Surveys, 47:3, (1-34), Online publication date: 16-Apr-2015.
  68. ACM
    Tang L, Yu X, Gu Q, Han J, Jiang G, Leung A and Porta T (2015). A Framework of Mining Trajectories from Untrustworthy Data in Cyber-Physical System, ACM Transactions on Knowledge Discovery from Data, 9:3, (1-35), Online publication date: 13-Apr-2015.
  69. Bin Tian , Morris B, Ming Tang , Yuqiang Liu , Yanjie Yao , Chao Gou , Dayong Shen and Shaohu Tang (2015). Hierarchical and Networked Vehicle Surveillance in ITS: A Survey, IEEE Transactions on Intelligent Transportation Systems, 16:2, (557-580), Online publication date: 1-Apr-2015.
  70. Gotsman R and Kanza Y (2015). A Dilution-matching-encoding compaction of trajectories over road networks, Geoinformatica, 19:2, (331-364), Online publication date: 1-Apr-2015.
  71. Xu J, Güting R and Qin X (2015). GMOBench, Geoinformatica, 19:2, (227-276), Online publication date: 1-Apr-2015.
  72. Xue A, Qi J, Xie X, Zhang R, Huang J and Li Y (2015). Solving the data sparsity problem in destination prediction, The VLDB Journal — The International Journal on Very Large Data Bases, 24:2, (219-243), Online publication date: 1-Apr-2015.
  73. Qiao S, Jin H, Gao Y, Tang L and Xing H (2015). Trajectory data mining in distributed sensor networks, International Journal of Distributed Sensor Networks, 2015, (6-6), Online publication date: 1-Jan-2015.
  74. ACM
    Senaratne H, Bröring A, Schreck T and Lehle D Moving on Twitter Proceedings of the 7th ACM SIGSPATIAL International Workshop on Location-Based Social Networks, (23-30)
  75. ACM
    Yang J, Xu J, Xu M, Zheng N and Chen Y Predicting next location using a variable order Markov model Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming, (37-42)
  76. ACM
    Steiger E, Ellersiek T and Zipf A Explorative public transport flow analysis from uncertain social media data Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information, (1-7)
  77. ACM
    Valdés F and Güting R Index-supported pattern matching on symbolic trajectories Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (53-62)
  78. ACM
    Zhang J, Chow C and Li Y LORE Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (103-112)
  79. ACM
    Deveaud R, Albakour M, Manotumruksa J, Macdonald C and Ounis I SmartVenues Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, (2078-2080)
  80. ACM
    Zheng Y, Capra L, Wolfson O and Yang H (2014). Urban Computing, ACM Transactions on Intelligent Systems and Technology, 5:3, (1-55), Online publication date: 1-Oct-2014.
  81. ACM
    Joseph K, Carley K and Hong J (2014). Check-ins in “Blau Space”, ACM Transactions on Intelligent Systems and Technology, 5:3, (1-22), Online publication date: 1-Oct-2014.
  82. ACM
    Ying J, Kuo W, Tseng V and Lu E (2014). Mining User Check-In Behavior with a Random Walk for Urban Point-of-Interest Recommendations, ACM Transactions on Intelligent Systems and Technology, 5:3, (1-26), Online publication date: 1-Oct-2014.
  83. ACM
    Fan Z, Song X and Shibasaki R CitySpectrum Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, (213-223)
  84. ACM
    Nishida K, Toda H, Kurashima T and Suhara Y Probabilistic identification of visited point-of-interest for personalized automatic check-in Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, (631-642)
  85. Padmanabhan A, Wang S, Cao G, Hwang M, Zhang Z, Gao Y, Soltani K and Liu Y (2014). FluMapper, Concurrency and Computation: Practice & Experience, 26:13, (2253-2265), Online publication date: 10-Sep-2014.
  86. Long C, Wong R and Jagadish H (2014). Trajectory simplification, Proceedings of the VLDB Endowment, 8:1, (49-60), Online publication date: 1-Sep-2014.
  87. Wu F, Lei T, Li Z and Han J (2014). MoveMine 2.0, Proceedings of the VLDB Endowment, 7:13, (1613-1616), Online publication date: 1-Aug-2014.
  88. Song R, Sun W, Zheng B and Zheng Y (2014). PRESS, Proceedings of the VLDB Endowment, 7:9, (661-672), Online publication date: 1-May-2014.
  89. ACM
    Liu K, Li Y, Dai J, Shang S and Zheng K Compressing large scale urban trajectory data Proceedings of the Fourth International Workshop on Cloud Data and Platforms, (1-6)
  90. ACM
    Tang L, Zheng Y, Yuan J, Han J, Leung A, Peng W and Porta T (2014). A framework of traveling companion discovery on trajectory data streams, ACM Transactions on Intelligent Systems and Technology, 5:1, (1-34), Online publication date: 1-Dec-2013.
  91. ACM
    Ying J, Lee W and Tseng V (2014). Mining geographic-temporal-semantic patterns in trajectories for location prediction, ACM Transactions on Intelligent Systems and Technology, 5:1, (1-33), Online publication date: 1-Dec-2013.
  92. ACM
    Haris M and Jaffry S An object based conceptual framework for location based social networking Proceedings of the 6th ACM SIGSPATIAL International Workshop on Location-Based Social Networks, (15-23)
  93. ACM
    Wei H, Wang Y, Forman G and Zhu Y Map matching Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (444-447)
  94. ACM
    Chen C, Su H, Huang Q, Zhang L and Guibas L Pathlet learning for compressing and planning trajectories Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (392-395)
  95. ACM
    Hu Y, Ravada S, Anderson R and Bamba B Supporting topological relationship queries for complex line and collection geometries in oracle spatial Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (94-103)
  96. ACM
    Sun X, Yaagoub A, Trajcevski G, Scheuermann P, Chen H and Kachhwaha A P2EST Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, (47-54)
  97. Gotsman R and Kanza Y Compact Representation of GPS Trajectories over Vectorial Road Networks Proceedings of the 13th International Symposium on Advances in Spatial and Temporal Databases - Volume 8098, (241-258)
  98. Balteanu A, Jossé G and Schubert M Mining Driving Preferences in Multi-cost Networks Proceedings of the 13th International Symposium on Advances in Spatial and Temporal Databases - Volume 8098, (74-91)
  99. ACM
    Evans M, Oliver D, Shekhar S and Harvey F Fast and exact network trajectory similarity computation Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing, (1-8)
  100. ACM
    Cao Z, Wang S, Forestier G, Puissant A and Eick C Analyzing the composition of cities using spatial clustering Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing, (1-8)
  101. ACM
    Tang L, Yu X, Gu Q, Han J, Leung A and La Porta T Mining lines in the sand Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, (410-418)
  102. ACM
    Parent C, Spaccapietra S, Renso C, Andrienko G, Andrienko N, Bogorny V, Damiani M, Gkoulalas-Divanis A, Macedo J, Pelekis N, Theodoridis Y and Yan Z (2013). Semantic trajectories modeling and analysis, ACM Computing Surveys, 45:4, (1-32), Online publication date: 1-Aug-2013.
  103. Tahir A, McArdle G and Bertolotto M Comparing close destination and route-based similarity metrics for the analysis of map user trajectories Proceedings of the 12th international conference on Web and Wireless Geographical Information Systems, (117-128)
  104. ACM
    Liu X, Lu F, Zhang H and Qiu P Estimating Beijing's travel delays at intersections with floating car data Proceedings of the 5th ACM SIGSPATIAL International Workshop on Computational Transportation Science, (14-19)
  105. ACM
    Mathew W and Martins B A comparison of first- and second-order HMMs in the task of predicting the next locations of mobile individuals Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, (73-79)
  106. ACM
    Evans M, Oliver D, Shekhar S and Harvey F Summarizing trajectories into k-primary corridors Proceedings of the 20th International Conference on Advances in Geographic Information Systems, (454-457)
  107. ACM
    Bao J, Zheng Y and Mokbel M Location-based and preference-aware recommendation using sparse geo-social networking data Proceedings of the 20th International Conference on Advances in Geographic Information Systems, (199-208)
  108. ACM
    Braga R, Tahir A, Bertolotto M and Martin H A multi-layer data representation of trajectories in social networks based on points of interest Proceedings of the twelfth international workshop on Web information and data management, (19-26)
  109. ACM
    Zhang K, Jeng W, Fofie F, Pelechrinis K and Krishnamurthy P Towards reliable spatial information in LBSNs Proceedings of the 2012 ACM Conference on Ubiquitous Computing, (950-955)
  110. ACM
    Mathew W, Raposo R and Martins B Predicting future locations with hidden Markov models Proceedings of the 2012 ACM Conference on Ubiquitous Computing, (911-918)
  111. ACM
    Zheng Y and Hong J The preface of the 4th International Workshop on Location-Based Social Networks Proceedings of the 2012 ACM Conference on Ubiquitous Computing, (894-896)
  112. ACM
    Ceapa I, Smith C and Capra L Avoiding the crowds Proceedings of the ACM SIGKDD International Workshop on Urban Computing, (134-141)
  113. ACM
    Ban X and Gruteser M Towards fine-grained urban traffic knowledge extraction using mobile sensing Proceedings of the ACM SIGKDD International Workshop on Urban Computing, (111-117)
  114. ACM
    Wei L, Zheng Y and Peng W Constructing popular routes from uncertain trajectories Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, (195-203)
  115. ACM
    Yuan J, Zheng Y and Xie X Discovering regions of different functions in a city using human mobility and POIs Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, (186-194)
  116. Pokorny F, Goldberg K and Kragic D Topological trajectory clustering with relative persistent homology 2016 IEEE International Conference on Robotics and Automation (ICRA), (16-23)
Contributors
  • JD.com, Inc.
  • Hong Kong University of Science and Technology

Recommendations

Reviews

Raphael M. Malyankar

In recent years, we have seen the widespread use of technologies for accurate location determination and monitoring, electronic navigation, and wireless communications, together with lightweight and inexpensive mobile phones and devices for tagging goods and vehicles for automatic identification and electronic navigation. The resulting amount of spatial trajectory data has led to a multitude of new applications that maintain, display, and analyze such data. This book is a focused collection addressing various data storage, access, and processing problems that are special to and significant in this domain. The book's goal is to cover fundamental issues as well as selected advanced topics. It is intended to provide a firm foundation in the core concepts-using tutorials on approaches and solution techniques for general problems in trajectory indexing, search, and data mining-and the use of the techniques in common application areas. The target audience includes researchers, graduate students, and professionals working on problems that use trajectory databases. Real-time navigation, collision avoidance, unmanned and remotely controlled vehicles, geographic data processing and storage, and similar problems are not in the scope of this volume. The focus is on land-based data and applications; the unique features of air, space, and marine trajectory problems are not covered. Beginning with preprocessing and filtering, the topics progress through indexing and retrieval to more specific problem areas. The first part of this book provides introductory material and describes the fundamental computational issues. This part consists of two chapters on data reduction, filtering, and the storage and querying of trajectory data. The second, much longer part discusses more specific computational problems and the techniques applicable to them. Many topics are covered in this part, ranging from modeling uncertainty and querying uncertain data to privacy, trajectory patterns, activity recognition, location estimation when satellite navigation systems like global positioning systems (GPS) cannot be used, road traffic routing, and data mining for social networks. The chapters are written as tutorials by different academics and researchers, and are intended to address a class of problems in this domain. The level of exposition is suitable for this purpose, and is generally equivalent to that of a graduate or upper-level college text. Advanced details obviously had to be curtailed to keep the length of the book manageable and appropriate for its purpose and audience. For those who need details, references for further reading are provided at the end of each chapter. The use of mathematical formalisms is limited to the extent necessary, and appropriate diagrams are provided. The book lacks an index; while citations and references are provided, a few partial entries have crept into the lists of references. Trajectory data generation, acquisition, storage, and processing utilize a wide spectrum of technologies with a multitude of applications, and are appropriate subjects for a handbook addressing the various problems in depth. As a focused tutorial, this book fills a niche. Overall, this is a very timely and informative work, which should be particularly useful to readers who are relatively new to the subject. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.