The DOI matches its Crossref record; 70 of the 70 references it cites were found in a registry or an index.
Semantic trajectories modeling and analysis
Open accessAbstract
Focus on movement data has increased as a consequence of the larger availability of such data due to current GPS, GSM, RFID, and sensors techniques. In parallel, interest in movement has shifted from raw movement data analysis to more application-oriented ways of analyzing segments of movement suitable for the specific purposes of the application. This trend has promoted semantically rich trajectories, rather than raw movement, as the core object of interest in mobility studies. This survey provides the definitions of the basic concepts about mobility data, an analysis of the issues in mobility data management, and a survey of the approaches and techniques for: (i) constructing trajectories from movement tracks, (ii) enriching trajectories with semantic information to enable the desired interpretations of movements, and (iii) using data mining to analyze semantic trajectories and extract knowledge about their characteristics, in particular the behavioral patterns of the moving objects. Last but not least, the article surveys the new privacy issues that arise due to the semantic aspects of trajectories.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
DOUGLAS, D. H., & PEUCKER, T. K. (1973) · Cartographica · doi:10.3138/fm57-6770-u75u-7727 · Cited by 4,229
L -diversity: Privacy beyond k -anonymity
Machanavajjhala, A., Kifer, D., Gehrke, J., & Venkitasubramaniam, M. (2007) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1217299.1217302 · Cited by 3,617
WHAT ABOUT PEOPLE IN REGIONAL SCIENCE?
Hägerstraand, T. (1970) · Papers in Regional Science · doi:10.1111/j.1435-5597.1970.tb01464.x · Cited by 3,405
L-diversity: privacy beyond k-anonymity
Machanavajjhala, A., Gehrke, J., Kifer, D., & Venkitasubramaniam, M. (2006) · 22nd International Conference on Data Engineering (ICDE'06) · doi:10.1109/icde.2006.1 · Cited by 2,362
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking
Gruteser, M., & Grunwald, D. (2003) · Proceedings of the 1st international conference on Mobile systems, applications and services · doi:10.1145/1066116.1189037 · Cited by 2,275
ACHIEVING k-ANONYMITY PRIVACY PROTECTION USING GENERALIZATION AND SUPPRESSION
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s021848850200165x · Cited by 1,976
Location privacy in pervasive computing
Beresford, A. R., & Stajano, F. (2003) · IEEE Pervasive Computing · doi:10.1109/mprv.2003.1186725 · Cited by 1,568
What about people in Regional Science?
Hägerstrand, T. (1970) · Papers of the Regional Science Association · doi:10.1007/bf01936872 · Cited by 1,568
Trajectory clustering: a partition-and-group framework
Lee, J.-G., Han, J., & Whang, K.-Y. (2007) · Proceedings of the 2007 ACM SIGMOD international conference on Management of data · doi:10.1145/1247480.1247546 · Cited by 1,363
Using GPS to learn significant locations and predict movement across multiple users
Ashbrook, D., & Starner, T. (2003) · Personal and Ubiquitous Computing · doi:10.1007/s00779-003-0240-0 · Cited by 1,060
Hidden Markov map matching through noise and sparseness
Newson, P., & Krumm, J. (2009) · Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems · doi:10.1145/1653771.1653818 · Cited by 1,019
Giannotti, F., Nanni, M., Pinelli, F., & Pedreschi, D. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281230 · Cited by 1,010
Quddus, M. A., Ochieng, W. Y., & Noland, R. B. (2007) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2007.05.002 · Cited by 917
Map-matching for low-sampling-rate GPS trajectories
Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., & Huang, Y. (2009) · Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems · doi:10.1145/1653771.1653820 · Cited by 797
A foundation for representing and querying moving objects
Güting, R. H., Böhlen, M. H., Erwig, M., Jensen, C. S., Lorentzos, N. A., Schneider, M., & Vazirgiannis, M. (2000) · ACM Transactions on Database Systems · doi:10.1145/352958.352963 · Cited by 758
A conceptual view on trajectories
Spaccapietra, S., Parent, C., Damiani, M. L., de Macedo, J. A., Porto, F., & Vangenot, C. (2008) · Data & Knowledge Engineering · doi:10.1016/j.datak.2007.10.008 · Cited by 630
Self-citationA Formal Model of Obfuscation and Negotiation for Location Privacy
Duckham, M., & Kulik, L. (2005) · Lecture Notes in Computer Science · doi:10.1007/11428572_10 · Cited by 628
Computing with Spatial Trajectories
(2011) · Springer eBooks · doi:10.1007/978-1-4614-1629-6 · Cited by 618
WhereNext: a location predictor on trajectory pattern mining
Monreale, A., Pinelli, F., Trasarti, R., & Giannotti, F. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557091 · Cited by 547
On map-matching vehicle tracking data
Brakatsoulas, S., Pfoser, D., Salas, R. Z., & Wenk, C. (2005) · Cited by 534
Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases
Abul, O., Bonchi, F., & Nanni, M. (2008) · 2008 IEEE 24th International Conference on Data Engineering · doi:10.1109/icde.2008.4497446 · Cited by 506
Understanding transportation modes based on GPS data for web applications
Zheng, Y., Chen, Y., Li, Q., Xie, X., & Ma, W.-Y. (2010) · ACM Transactions on the Web · doi:10.1145/1658373.1658374 · Cited by 484
Recommending friends and locations based on individual location history
Zheng, Y., Zhang, L., Ma, Z., Xie, X., & Ma, W.-Y. (2011) · ACM Transactions on the Web · doi:10.1145/1921591.1921596 · Cited by 479
Predestination: Inferring Destinations from Partial Trajectories
Krumm, J., & Horvitz, E. (2006) · Lecture Notes in Computer Science · doi:10.1007/11853565_15 · Cited by 458
A clustering-based approach for discovering interesting places in trajectories
Palma, A. T., Bogorny, V., Kuijpers, B., & Alvares, L. O. (2008) · Proceedings of the 2008 ACM symposium on Applied computing · doi:10.1145/1363686.1363886 · Cited by 428
Self-citationSupporting anonymous location queries in mobile environments with privacygrid
Bamba, B., Liu, L., Pesti, P., & Wang, T. (2008) · Proceedings of the 17th international conference on World Wide Web · doi:10.1145/1367497.1367531 · Cited by 427
On Discovering Moving Clusters in Spatio-temporal Data
Kalnis, P., Mamoulis, N., & Bakiras, S. (2005) · Lecture Notes in Computer Science · doi:10.1007/11535331_21 · Cited by 420
A model for enriching trajectories with semantic geographical information
Alvares, L. O., Bogorny, V., Kuijpers, B., de Macedo, J. A. F., Moelans, B., & Vaisman, A. (2007) · Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems · doi:10.1145/1341012.1341041 · Cited by 405
Self-citationLocation-based activity recognition using relational Markov networks
Liao, L., Fox, D., & Kautz, H. (2005) · International Joint Conference on Artificial Intelligence · Cited by 357
Proceedings of the 19th International Conference on Extending Database Technology, EDBT
Pitoura, E., Maabout, S., Koutrika, G., et al. (2016) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 337
Spatiotemporal Compression Techniques for Moving Point Objects
Meratnia, N., & de By, R. A. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24741-8_44 · Cited by 335
Mining significant semantic locations from GPS data
Cao, X., Cong, G., & Jensen, C. S. (2010) · Proceedings of the VLDB Endowment · doi:10.14778/1920841.1920968 · Cited by 329
Processing Raw Data from Global Positioning Systems without Additional Information
Schuessler, N., & Axhausen, K. W. (2009) · Transportation Research Record: Journal of the Transportation Research Board · doi:10.3141/2105-04 · Cited by 326
TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering
Lee, J.-G., Han, J., Li, X., & Gonzalez, H. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453972 · Cited by 324
Mining periodic behaviors for moving objects
Li, Z., Ding, B., Han, J., Kays, R., & Nye, P. (2010) · Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1835804.1835942 · Cited by 308
Privacy Preservation in the Publication of Trajectories
Terrovitis, M., & Mamoulis, N. (2008) · The Ninth International Conference on Mobile Data Management (mdm 2008) · doi:10.1109/mdm.2008.29 · Cited by 289
Unveiling the complexity of human mobility by querying and mining massive trajectory data
Giannotti, F., Nanni, M., Pedreschi, D., Pinelli, F., Renso, C., Rinzivillo, S., & Trasarti, R. (2011) · The VLDB Journal · doi:10.1007/s00778-011-0244-8 · Cited by 287
Self-citationVisual analytics tools for analysis of movement data
Andrienko, G., Andrienko, N., & Wrobel, S. (2007) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1345448.1345455 · Cited by 277
Self-citationDiscovering relative motion patterns in groups of moving point objects
Laube, P., Imfeld, S., & Weibel, R. (2005) · International Journal of Geographical Information Science · doi:10.1080/13658810500105572 · Cited by 275
Modeling and querying moving objects in networks
Güting, R. H., de Almeida, V. T., & Ding, Z. (2006) · The VLDB Journal · doi:10.1007/s00778-005-0152-x · Cited by 234
Towards trajectory anonymization: a generalization-based approach
Nergiz, M. E., Atzori, M., & Saygin, Y. (2008) · Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS · doi:10.1145/1503402.1503413 · Cited by 211
Visually driven analysis of movement data by progressive clustering
Rinzivillo, S., Pedreschi, D., Nanni, M., Giannotti, F., Andrienko, N. V., & Andrienko, G. (2008) · Information Visualization · doi:10.1057/palgrave.ivs.9500183 · Cited by 201
Self-citationCasper*: Query processing for location services without compromising privacy
Chow, C.-Y., Mokbel, M. F., & Aref, W. G. (2009) · ACM Transactions on Database Systems · doi:10.1145/1620585.1620591 · Cited by 199
SeMiTri: a framework for semantic annotation of heterogeneous trajectories
Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S., & Aberer, K. (2011) · Proceedings of the 14th International Conference on Extending Database Technology · doi:10.1145/1951365.1951398 · Cited by 196
Self-citationA Spatiotemporal Model and Language for Moving Objects on Road Networks
Vazirgiannis, M., & Wolfson, O. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-47724-1_2 · Cited by 171
(2003) · Lecture Notes in Computer Science · doi:10.1007/b83622 · Cited by 163
Incremental Clustering for Trajectories
Li, Z., Lee, J.-G., Li, X., & Han, J. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12098-5_3 · Cited by 156
Yarovoy, R., Bonchi, F., Lakshmanan, L. V. S., & Wang, H. (2009) · International Conference on Extending Database Technology (EDBT) · doi:10.1145/1516360.1516370 · Cited by 151
Location-Related Privacy in Geo-Social Networks
Vicente, C. R., Freni, D., Bettini, C., & Jensen, C. S. (2011) · IEEE Internet Computing · doi:10.1109/mic.2011.29 · Cited by 146
Location Diversity: Enhanced Privacy Protection in Location Based Services
Xue, M., Kalnis, P., & Pung, H. K. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-01721-6_5 · Cited by 142
A weight-based map matching method in moving objects databases
Yin, H., & Wolfson, O. (2004) · Cited by 120
Efficient Detection of Patterns in 2D Trajectories of Moving Points
Gudmundsson, J., van Kreveld, M. J., & Speckmann, B. (2007) · GeoInformatica · doi:10.1007/s10707-006-0002-z · Cited by 117
Reporting Leaders and Followers among Trajectories of Moving Point Objects
Andersson, M., Gudmundsson, J., Laube, P., & Wolle, T. (2007) · GeoInformatica · doi:10.1007/s10707-007-0037-9 · Cited by 114
The PROBE Framework for the Personalized Cloaking of Private Locations
Damiani, M. L., Bertino, E., & Silvestri, C. (2010) · Cited by 111
Self-citationClustering uncertain trajectories
Pelekis, N., Kopanakis, I., Kotsifakos, E. E., Frentzos, E., & Theodoridis, Y. (2010) · Knowledge and Information Systems · doi:10.1007/s10115-010-0316-x · Cited by 110
Self-citationSegmentation and Sampling of Moving Object Trajectories Based on Representativeness
Panagiotakis, C., Pelekis, N., Kopanakis, I., Ramasso, E., & Theodoridis, Y. (2011) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2011.39 · Cited by 93
Self-citationST‐DMQL: A Semantic Trajectory Data Mining Query Language
Bogorny, V., Kuijpers, B., & Álvares, L. O. (2009) · International Journal of Geographical Information Systems · doi:10.1080/13658810802231449 · Cited by 91
Self-citationJun, J., Guensler, R. L., & Ogle, J. (2006) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/1972-19 · Cited by 87
How you move reveals who you are: understanding human behavior by analyzing trajectory data
Renso, C., Baglioni, M., de Macêdo, J. A. F., Trasarti, R., & Wachowicz, M. (2012) · Knowledge and Information Systems · doi:10.1007/s10115-012-0511-z · Cited by 86
Self-citationMohammed, N., Fung, B. C. M., & Debbabi, M. (2009) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1645953.1646140 · Cited by 72
Visually exploring movement data via similarity-based analysis
Pelekis, N., Andrienko, G., Andrienko, N. V., Kopanakis, I., Marketos, G., & Theodoridis, Y. (2011) · Journal of Intelligent Information Systems · doi:10.1007/s10844-011-0159-2 · Cited by 57
Self-citationNEAT: Road Network Aware Trajectory Clustering
Han, B., Liu, L., & Omiecinski, E. R. (2012) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2012.31 · Cited by 56
Nanni, M., Kuijpers, B., Körner, C., May, M., & Pedreschi, D. (2008) · Springer eBooks · doi:10.1007/978-3-540-75177-9_11 · Cited by 53
Fine-Grained Cloaking of Sensitive Positions in Location-Sharing Applications
Damiani, M. L., Silvestri, C., & Bertino, E. (2011) · IEEE Pervasive Computing · doi:10.1109/mprv.2011.18 · Cited by 52
Self-citationPrivacy-Preserving Sharing of Sensitive Semantic Locations under Road-Network Constraints
Yigitoglu, E., Damiani, M. L., Abul, O., & Silvestri, C. (2012) · IEEE International Conference on Mobile Data Management (MDM) · doi:10.1109/mdm.2012.48 · Cited by 48
Self-citationC-safety: a framework for the anonymization of semantic trajectories
Monreale, A., Trasarti, R., Pedreschi, D., Renso, C., & Bogorny, V. (2011) · CINECA IRIS Institutial research information system (University of Pisa) · Cited by 48
Self-citationLocation Privacy Techniques in Client-Server Architectures
Jensen, C. S., Lu, H. C., & Yiu, M. L. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-03511-1_2 · Cited by 47
Wood, Z., & Galton, A. (2009) · Ambient intelligence and smart environments · doi:10.3233/978-1-60750-048-3-129 · Cited by 14
Cited by
A review of moving object trajectory clustering algorithms
Yuan, G., Sun, P., Zhao, J., Li, D., & Wang, C. (2017) · Artificial Intelligence Review · doi:10.1007/s10462-016-9477-7 · Cited by 323
Analysis of human mobility patterns from GPS trajectories and contextual information
Siła-Nowicka, K., Vandrol, J., Oshan, T., Long, J. A., Demšar, U., & Fotheringham, A. S. (2016) · International Journal of Geographical Information Science · doi:10.1080/13658816.2015.1100731 · Cited by 274
A Survey on Trajectory Data Management, Analytics, and Learning
Wang, S., Bao, Z., Culpepper, J. S., & Cong, G. (2022) · ACM Computing Surveys · doi:10.1145/3440207 · Cited by 267
Khan, A., & Khusro, S. (2021) · Universal Access in the Information Society · doi:10.1007/s10209-020-00733-8 · Cited by 177
“The SeMiTri [166, 167] system consists of a stop/ move computation part that processes raw GPS records to produce the output trajectory in the form of a shop or moves.”
MethodLocation privacy models in mobile applications: Conceptual view and research directions
Damiani, M. L. (2014) · GeoInformatica · doi:10.1007/s10707-014-0205-7 · Cited by 34
Self-citation
Metadata
- Authors
- Parent, C., Spaccapietra, S., Renso, C., Andrienko, G., Andrienko, N., Bogorny, V., Damiani, M. L., Gkoulalas-Divanis, A., Macedo, J., Pelekis, N., Theodoridis, Y., & Yan, Z.
- Venue
- ACM Computing Surveys
- Published
- 2013-08
- Volume
- 45
- Issue
- 4
- Pages
- 1-32
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2028031999
- Cited by
- 564
- References
- 70
- FWCI
- 87.20
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.