invited-talk

Making Sense of Spatial Trajectories

Authors:

Shazia SadiqAuthors Info & Claims

CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management

Pages 671 - 672

https://doi.org/10.1145/2806416.2806418

Published: 17 October 2015 Publication History

Abstract

Spatial trajectory data is widely available today. Over a sustained period of time, trajectory data has been collected from numerous GPS devices, smartphones, sensors and social media applications. Daily increases of real-time trajectory data have also been phenomenal in recent years. More and more new applications have emerged to derive business values from both trajectory data warehouses and real-time trajectory data. Due to their very large volumes, their nature of streaming, their highly variable levels of data quality, as well as many possible links with other types of data, making sense of spatial trajectory data becomes one of the crucial areas for big data analytics. In this paper we will present a review of the extensive work in spatiotemporal data management and trajectory mining, and discuss new challenges and new opportunities in the context of new applications, focusing on recent advances in trajectory data management and trajectory mining from their foundations to high performance processing with modern computing infrastructure.

References

[1]

V. Bogorny, B. Kuijpers, and L. O. Alvares. ST-DMQL: a semantic trajectory data mining query language. International Journal of Geographical Information Science, 23(10):1245--1276, 2009.

[2]

S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. On map-matching vehicle tracking data. In VLDB, pages 853--864. VLDB Endowment, 2005.

Digital Library

[3]

L. Chen, M. T. Özsu, and V. Oria. Robust and fast similarity search for moving object trajectories. In SIGMOD, pages 491--502. ACM, 2005.

Digital Library

[4]

Z. Chen, H. T. Shen, and X. Zhou. Discovering popular routes from trajectories. In ICDE, pages 900--911. IEEE, 2011.

Digital Library

[5]

Z. Chen, H. T. Shen, X. Zhou, Y. Zheng, and X. Xie. Searching trajectories by locations: an efficiency study. In SIGMOD, pages 255--266. ACM, 2010.

Digital Library

[6]

D. H. Douglas and T. K. Peucker. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization, 10(2):112--122, 1973.

[7]

F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, C. Renso, S. Rinzivillo, and R. Trasarti. Unveiling the complexity of human mobility by querying and mining massive trajectory data. The VLDB Journal, 20(5):695--719, 2011.

Digital Library

[8]

F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi. Trajectory pattern mining. In SIGKDD, pages 330--339. ACM, 2007.

Digital Library

[9]

H. Jeung, M. L. Yiu, X. Zhou, C. S. Jensen, and H. T. Shen. Discovery of convoys in trajectory databases. VLDB, 1(1):1068--1080, 2008.

Digital Library

[10]

B. Kuipers. The spatial semantic hierarchy. Artificial Intelligence, 119:191--233, 1999.

Digital Library

[11]

J.-G. Lee, J. Han, and K.-Y. Whang. Trajectory clustering: a partition-and-group framework. In SIGMOD, pages 593--604. ACM, 2007.

Digital Library

[12]

Z. Li, B. Ding, J. Han, and R. Kays. Swarm: Mining relaxed temporal moving object clusters. VLDB, 3(1--2):723--734, 2010.

Digital Library

[13]

N. Meratnia and A. Rolf. Spatiotemporal compression techniques for moving point objects. In EDBT, pages 765--782. Springer, 2004.

[14]

A. T. Palma, V. Bogorny, B. Kuijpers, and L. O. Alvares. A clustering-based approach for discovering interesting places in trajectories. In Proceedings of the 2008 ACM symposium on Applied Computing, pages 863--868. ACM, 2008.

Digital Library

[15]

D. Pfoser, C. S. Jensen, Y. Theodoridis, et al. Novel approaches to the indexing of moving object trajectories. In VLDB, pages 395--406, 2000.

Digital Library

[16]

H. Su, K. Zheng, H. Wang, J. Huang, and X. Zhou. Calibrating trajectory data for similarity-based analysis. In SIGMOD, pages 833--844. ACM, 2013.

Digital Library

[17]

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.

Digital Library

[18]

H. Wang, K. Zheng, X. Zhou, and S. W. Sadiq. SharkDB: An in-memory storage system for massive trajectory data. In SIGMOD, pages 1099--1104, 2015.

Digital Library

[19]

Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from GPS trajectories. In Proceedings of the 18th international conference on World Wide Web, pages 791--800. ACM, 2009.

Digital Library

[20]

Y. Zheng and X. Zhou. Computing with Spatial Trajectories. Springer, November 2011.

Digital Library

Cited By

Qiu GTang GLi CLuo LGuo DShen Y(2024)A Complete and Comprehensive Semantic Perception of Mobile Traveling for Mobile Communication ServicesIEEE Internet of Things Journal10.1109/JIOT.2023.330747811:3(5467-5490)Online publication date: 1-Feb-2024
https://doi.org/10.1109/JIOT.2023.3307478
Qiu GTang GLi CLuo LGuo DShen Y(2023)Differentiated Location Privacy Protection in Mobile Communication Services: A Survey from the Semantic Perception PerspectiveACM Computing Surveys10.1145/361758956:3(1-36)Online publication date: 5-Oct-2023
https://dl.acm.org/doi/10.1145/3617589
Afyouni IMusleh MBasalamah ATariq Z(2021)Passive BLE Sensing for Indoor Pattern Recognition and TrackingProcedia Computer Science10.1016/j.procs.2021.07.028191:C(223-229)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1016/j.procs.2021.07.028
Show More Cited By

Index Terms

Making Sense of Spatial Trajectories
1. Human-centered computing
  1. Visualization
    1. Visualization application domains
      1. Geographic visualization
2. Information systems
  1. Information systems applications
    1. Spatial-temporal systems

Recommendations

Managing massive trajectories on the cloud
SIGSPACIAL '16: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

With advances in location-acquisition techniques, such as GPS- embedded phones, an enormous volume of trajectory data is generated, by people, vehicles, and animals. This trajectory data is one of the most important data sources in many urban computing ...
Mining Massive-Scale Spatiotemporal Trajectories in Parallel: A Survey
Revised Selected Papers of the PAKDD 2015 Workshops on Trends and Applications in Knowledge Discovery and Data Mining - Volume 9441

With the popularization of positioning devices such as GPS navigators and smart phones, large volumes of spatiotemporal trajectory data have been produced at unprecedented speed. For many trajectory mining problems, a number of computationally efficient ...
Mining Trajectories for Spatio-temporal Analytics
ICDMW '12: Proceedings of the 2012 IEEE 12th International Conference on Data Mining Workshops

Mining high resolution trajectories from moving vehicles can provide insightful analytics and enable location based decision making. In this paper, we introduce a trajectory mining prototype system to generate the trajectory heat map at aggregated level ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management

October 2015

1998 pages

ISBN:9781450337946

DOI:10.1145/2806416

General Chairs:
James Bailey
The University of Melbourne
,
Alistair Moffat
The University of Melbourne
,
Program Chairs:
Charu C. Aggarwal
IBM
,
Maarten de Rijke
University of Amsterdam
,
Ravi Kumar
Google
,
Vanessa Murdock
Microsoft
,
Timos Sellis
RMIT University
,
Jeffrey Xu Yu
Chinese University of Hong Kong

Copyright © 2015 Owner/Author.

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2015

Check for updates

Author Tags

Qualifiers

Invited-talk

Funding Sources

Australian Research Council

Conference

CIKM'15

Sponsor:

CIKM'15: 24th ACM International Conference on Information and Knowledge Management

October 18 - 23, 2015

Melbourne, Australia

Acceptance Rates

CIKM '15 Paper Acceptance Rate 165 of 646 submissions, 26%;

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
555
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Qiu GTang GLi CLuo LGuo DShen Y(2024)A Complete and Comprehensive Semantic Perception of Mobile Traveling for Mobile Communication ServicesIEEE Internet of Things Journal10.1109/JIOT.2023.330747811:3(5467-5490)Online publication date: 1-Feb-2024
https://doi.org/10.1109/JIOT.2023.3307478
Qiu GTang GLi CLuo LGuo DShen Y(2023)Differentiated Location Privacy Protection in Mobile Communication Services: A Survey from the Semantic Perception PerspectiveACM Computing Surveys10.1145/361758956:3(1-36)Online publication date: 5-Oct-2023
https://dl.acm.org/doi/10.1145/3617589
Afyouni IMusleh MBasalamah ATariq Z(2021)Passive BLE Sensing for Indoor Pattern Recognition and TrackingProcedia Computer Science10.1016/j.procs.2021.07.028191:C(223-229)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1016/j.procs.2021.07.028
Resheff Y(2016)Online trajectory segmentation and summary with applications to visualization and retrieval2016 IEEE International Conference on Big Data (Big Data)10.1109/BigData.2016.7840801(1832-1840)Online publication date: Dec-2016
https://doi.org/10.1109/BigData.2016.7840801

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents