A Survey on Trajectory Data Management, Analytics, and Learning

Recent advances in sensor and mobile devices have enabled an unprecedented increase in the availability and collection of urban trajectory data, thus increasing the demand for more efficient ways to manage and analyze the data being produced. In this survey, we comprehensively review recent research trends in trajectory data management, ranging from trajectory pre-processing, storage, common trajectory analytic tools, such as querying spatial-only and spatial-textual trajectory data, and trajectory clustering. We also explore four closely related analytical tasks commonly used with trajectory data in interactive or real-time processing. Deep trajectory learning is also reviewed for the first time. Finally, we outline the essential qualities that a trajectory data management system should possess to maximize flexibility.

[1]  Hakan Ferhatosmanoglu,et al.  PPQ-Trajectory: Spatio-temporal Quantization for Querying in Large Trajectory Repositories , 2020, Proc. VLDB Endow..

[2]  Qing Li,et al.  Multi-Scale and Multi-Scope Convolutional Neural Networks for Destination Prediction of Trajectories , 2020, IEEE Transactions on Intelligent Transportation Systems.

[3]  Zhifeng Bao,et al.  Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter , 2020, SIGMOD Conference.

[4]  Chuan Xiao,et al.  Fast subtrajectory similarity search in road networks under weighted edit distance constraints , 2020, Proc. VLDB Endow..

[5]  Chandan K. Reddy,et al.  Semi-Supervised Deep Learning Approach for Transportation Mode Identification Using GPS Trajectory Data , 2020, IEEE Transactions on Knowledge and Data Engineering.

[6]  Gao Cong,et al.  Spatial Transition Learning on Road Networks with Deep Probabilistic Models , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[7]  Zhifeng Bao,et al.  Online Anomalous Trajectory Detection with Deep Generative Sequence Modeling , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[8]  Jie Bao,et al.  TrajMesa: A Distributed NoSQL Storage Engine for Big Trajectory Data , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[9]  G. Cong,et al.  Efficient and effective similar subtrajectory search with deep reinforcement learning , 2020, Proc. VLDB Endow..

[10]  Tao-Yang Fu,et al.  Trembr , 2020, ACM Trans. Intell. Syst. Technol..

[11]  Hao Sheng,et al.  Efficiently Targeted Billboard Advertising Using Crowdsensing Vehicle Trajectory Data , 2020, IEEE Transactions on Industrial Informatics.

[12]  Gao Cong,et al.  Context-aware Deep Model for Joint Mobility and Time Prediction , 2020, WSDM.

[13]  Lutz Eckstein,et al.  The inD Dataset: A Drone Dataset of Naturalistic Road User Trajectories at German Intersections , 2019, 2020 IEEE Intelligent Vehicles Symposium (IV).

[14]  Kai Zheng,et al.  A survey of trajectory distance measures and performance evaluation , 2019, The VLDB Journal.

[15]  Yunjun Gao,et al.  NEIST: A Neural-Enhanced Index for Spatio-Temporal Queries , 2019, IEEE Transactions on Knowledge and Data Engineering.

[16]  Jingyuan Wang,et al.  Deep Trajectory Recovery with Fine-Grained Calibration using Kalman Filter , 2019, IEEE Transactions on Knowledge and Data Engineering.

[17]  WangSheng,et al.  Fast large-scale trajectory clustering , 2019, VLDB 2019.

[18]  Jiang Bian,et al.  Trajectory Data Classification , 2019, ACM Trans. Intell. Syst. Technol..

[19]  Zhifeng Bao,et al.  Optimizing Impression Counts for Outdoor Advertising , 2019, KDD.

[20]  Zheng Wang,et al.  Effective and Efficient Sports Play Retrieval with Deep Representation Learning , 2019, KDD.

[21]  Yong Wang,et al.  Querying Shortest Paths on Time Dependent Road Networks , 2019, Proc. VLDB Endow..

[22]  Simon Lucey,et al.  Argoverse: 3D Tracking and Forecasting With Rich Maps , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[23]  Gao Cong,et al.  Learning Travel Time Distributions with Deep Generative Model , 2019, WWW.

[24]  Qiang Gao,et al.  Predicting Human Mobility via Variational Attention , 2019, WWW.

[25]  Guoliang Li,et al.  Distributed In-memory Trajectory Similarity Search and Join on Road Network , 2019, 2019 IEEE 35th International Conference on Data Engineering (ICDE).

[26]  Jingping Bi,et al.  Computing Trajectory Similarity in Linear Time: A Generic Seed-Guided Neural Metric Learning Approach , 2019, 2019 IEEE 35th International Conference on Data Engineering (ICDE).

[27]  Jiahui Wu,et al.  Understanding Cycling Trip Purpose and Route Choice Using GPS Traces and Open Data , 2019, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[28]  Zhifeng Bao,et al.  Intelligent Traffic Analytics: From Monitoring to Controlling , 2019, WSDM.

[29]  Keven Richly,et al.  A Survey on Trajectory Data Management for Hybrid Transactional and Analytical Workloads , 2018, 2018 IEEE International Conference on Big Data (Big Data).

[30]  Dinesh Manocha,et al.  TrafficPredict: Trajectory Prediction for Heterogeneous Traffic-Agents , 2018, AAAI.

[31]  Yu Zheng,et al.  Human-Centric Urban Transit Evaluation and Planning , 2018, 2018 IEEE International Conference on Data Mining (ICDM).

[32]  Lutz Eckstein,et al.  The highD Dataset: A Drone Dataset of Naturalistic Vehicle Trajectories on German Highways for Validation of Highly Automated Driving Systems , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[33]  Michael Beigl,et al.  A Convolutional Neural Network Approach for Modeling Semantic Trajectories and Predicting Future Locations , 2018, ICANN.

[34]  Yasha Wang,et al.  Trip2Vec: a deep embedding approach for clustering and profiling taxi trip purposes , 2018, Personal and Ubiquitous Computing.

[35]  David S. Rosenblum,et al.  A Non-Parametric Generative Model for Human Trajectories , 2018, IJCAI.

[36]  J. Shane Culpepper,et al.  Torch: A Search Engine for Trajectory Data , 2018, SIGIR.

[37]  Tanel Tammet,et al.  Hierarchical Regions of Interest , 2018, 2018 19th IEEE International Conference on Mobile Data Management (MDM).

[38]  Zhifeng Bao,et al.  DITA: Distributed In-Memory Trajectory Analytics , 2018, SIGMOD Conference.

[39]  Kyle Fox,et al.  Subtrajectory Clustering: Models and Algorithms , 2018, PODS.

[40]  Zhifeng Bao,et al.  Trip Planning by an Integrated Search Paradigm , 2018, SIGMOD Conference.

[41]  Yi Liu,et al.  Trajectory Simplification: An Experimental Study and Quality Analysis , 2018, Proc. VLDB Endow..

[42]  Christian S. Jensen,et al.  Deep Representation Learning for Trajectory Similarity Computation , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[43]  T.-H. Hubert Chan,et al.  Fully Dynamic k-Center Clustering , 2018, WWW.

[44]  Chao Zhang,et al.  DeepMove: Predicting Human Mobility with Attentional Recurrent Networks , 2018, WWW.

[45]  Vania Bogorny,et al.  MOVELETS: exploring relevant subtrajectories for robust trajectory classification , 2018, SAC.

[46]  Christian S. Jensen,et al.  Learning to Route with Sparse Trajectory Sets , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[47]  Chengfei Liu,et al.  A Novel Representation and Compression for Queries on Trajectories in Road Networks , 2018, IEEE Transactions on Knowledge and Data Engineering.

[48]  Silvio Savarese,et al.  Social GAN: Socially Acceptable Trajectories with Generative Adversarial Networks , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[49]  Sibo Wang,et al.  Go slow to go fast: minimal on-road time route scheduling with parking facilities using historical trajectory , 2018, The VLDB Journal.

[50]  Yunjun Gao,et al.  UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics , 2018, Proc. VLDB Endow..

[51]  Ping Zhang,et al.  Trajectory-driven Influential Billboard Placement , 2018, KDD.

[52]  Weiwei Sun,et al.  DeepTravel: a Neural Network Based Travel Time Estimation Model with Auxiliary Supervision , 2018, IJCAI.

[53]  Rui Zhang,et al.  A Unified Processing Paradigm for Interactive Location-based Web Search , 2018, WSDM.

[54]  Wei Cao,et al.  When Will You Arrive? Estimating Travel Time Based on Deep Neural Networks , 2018, AAAI.

[55]  Yixiang Chen,et al.  Detecting Anomalous Trajectories and Behavior Patterns Using Hierarchical Clustering from Taxi GPS Data , 2018, ISPRS Int. J. Geo Inf..

[56]  Pengfei Wang,et al.  Spotting Trip Purposes from Taxi Trajectories , 2017, ACM Trans. Intell. Syst. Technol..

[57]  Ying Chen,et al.  Commuter ride-sharing using topology-based vehicle trajectory clustering: Methodology, application and impact evaluation , 2017 .

[58]  Arnab Bhattacharya,et al.  TIPS: Mining Top-K Locations to Minimize User-Inconvenience for Trajectory-Aware Services , 2017, IEEE Transactions on Knowledge and Data Engineering.

[59]  Thomas Heinis,et al.  Efficient Mining of Regional Movement Patterns in Semantic Trajectories , 2017, Proc. VLDB Endow..

[60]  Nikola Marković,et al.  Applications of Trajectory Data From the Perspective of a Road Transportation Agency: Literature Review and Maryland Case Study , 2017, IEEE Transactions on Intelligent Transportation Systems.

[61]  Weiwei Sun,et al.  Modeling Trajectories with Recurrent Neural Networks , 2017, IJCAI.

[62]  Qiang Gao,et al.  Identifying Human Mobility via Trajectory Embeddings , 2017, IJCAI.

[63]  Yanhua Li,et al.  Planning Bike Lanes based on Sharing-Bikes' Trajectories , 2017, KDD.

[64]  Feifei Li,et al.  Distributed Trajectory Similarity Search , 2017, Proc. VLDB Endow..

[65]  Panos Kalnis,et al.  Trajectory Similarity Join in Spatial Networks , 2017, Proc. VLDB Endow..

[66]  Chao Zhang,et al.  Trajectory clustering via deep representation learning , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

[67]  Francesco Marcelloni,et al.  Detection of traffic congestion and incidents from GPS trace analysis , 2017, Expert Syst. Appl..

[68]  J. Shane Culpepper,et al.  Answering Top-k Exemplar Trajectory Queries , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[69]  J. Shane Culpepper,et al.  Reverse $k$ Nearest Neighbor Search over Trajectories , 2017, IEEE Transactions on Knowledge and Data Engineering.

[70]  Lai Tu,et al.  A Real-Time Passenger Flow Estimation and Prediction Method for Urban Bus Transit Systems , 2017, IEEE Transactions on Intelligent Transportation Systems.

[71]  Guoliang Li,et al.  Signature-Based Trajectory Similarity Join , 2017, IEEE Transactions on Knowledge and Data Engineering.

[72]  Wei Wu,et al.  Influence Maximization in Trajectory Databases , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[73]  Gao Cong,et al.  Influence Maximization in Trajectory Databases , 2017, IEEE Transactions on Knowledge and Data Engineering.

[74]  Xiaofang Li,et al.  A Segment-Based Trajectory Similarity Measure in the Urban Transportation Systems , 2017, Sensors.

[75]  Fu-Shiung Hsieh,et al.  Car Pooling Based on Trajectories of Drivers and Requirements of Passengers , 2017, 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA).

[76]  Hui Xiong,et al.  Intelligent bus routing with heterogeneous human mobility patterns , 2017, Knowledge and Information Systems.

[77]  Christian S. Jensen,et al.  Path Cost Distribution Estimation Using Trajectory Data , 2016, Proc. VLDB Endow..

[78]  M. Wang,et al.  PINOCCHIO: Probabilistic Influence-Based Location Selection over Moving Objects , 2016, IEEE Transactions on Knowledge and Data Engineering.

[79]  Yanhua Li,et al.  Mining the Most Influential $k$ -Location Set from Massive Trajectories , 2016, IEEE Transactions on Big Data.

[80]  Christian S. Jensen,et al.  Efficient in-memory indexing of network-constrained trajectories , 2016, SIGSPATIAL/GIS.

[81]  Luming Zhang,et al.  GMove: Group-Level Mobility Modeling Using Geo-Tagged Social Media , 2016, KDD.

[82]  Hanan Samet,et al.  Aircraft Trajectory Prediction Made Easy with Predictive Analytics , 2016, KDD.

[83]  Xiaoyong Du,et al.  Elite: an elastic infrastructure for big spatiotemporal trajectories , 2016, The VLDB Journal.

[84]  Yuki Endo,et al.  Classifying spatial trajectories using representation learning , 2016, International Journal of Data Science and Analytics.

[85]  Xuan Song,et al.  DeepTransport: Prediction and Simulation of Human Mobility and Transportation Mode at a Citywide Level , 2016, IJCAI.

[86]  Hwasoo Yeo,et al.  Trajectory-interception based method for electric vehicle taxi charging station problem with real taxi data , 2016 .

[87]  Marco Luca Sbodio,et al.  Data-Driven Transit Network Design From Mobile Phone Trajectories , 2016, IEEE Transactions on Intelligent Transportation Systems.

[88]  Yanmin Zhu,et al.  A Survey on Trajectory Data Mining: Techniques and Applications , 2016, IEEE Access.

[89]  Yu Liu,et al.  Inferring trip purposes and uncovering travel patterns from taxi trajectory data , 2016 .

[90]  Reynold Cheng,et al.  Scalable Algorithms for Nearest-Neighbor Joins on Big Trajectory Data , 2016, IEEE Transactions on Knowledge and Data Engineering.

[91]  Tieniu Tan,et al.  Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts , 2016, AAAI.

[92]  Xiaoru Yuan,et al.  Interactive Visual Discovering of Movement Patterns from Sparsely Sampled Geo-tagged Social Media Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[93]  Wen-Chih Peng,et al.  Mining Spatial-Temporal Semantic Trajectory Patterns from Raw Trajectories , 2015, 2015 IEEE International Conference on Data Mining Workshop (ICDMW).

[94]  Ralf Hartmut Güting,et al.  Symbolic Trajectories , 2015, TSAS.

[95]  Andrew V. Goldberg,et al.  Navigation made personal: inferring driving preferences from GPS traces , 2015, SIGSPATIAL/GIS.

[96]  Mohamed Sarwat,et al.  GeoSpark: a cluster computing framework for processing large-scale spatial data , 2015, SIGSPATIAL/GIS.

[97]  Yukihiro Tadokoro,et al.  SNT-index: Spatio-temporal index for vehicular trajectories on a road network based on substring matching , 2015, UrbanGIS@SIGSPATIAL.

[98]  S. Sitharama Iyengar,et al.  In-Network Trajectory Privacy Preservation , 2015, ACM Comput. Surv..

[99]  Kenth Engø-Monsen,et al.  Impact of human mobility on the emergence of dengue epidemics in Pakistan , 2015, Proceedings of the National Academy of Sciences.

[100]  Marta C. González,et al.  The path most traveled: Travel demand estimation using big data resources , 2015, Transportation Research Part C: Emerging Technologies.

[101]  Dimitris Sacharidis,et al.  Efficient Point-Based Trajectory Search , 2015, SSTD.

[102]  Younghoon Kim,et al.  TOPTRAC: Topical Trajectory Pattern Mining , 2015, KDD.

[103]  Quan Z. Sheng,et al.  A Cloud-Friendly RFID Trajectory Clustering Algorithm in Uncertain Environments , 2015, IEEE Transactions on Parallel and Distributed Systems.

[104]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[105]  Xuemin Lin,et al.  Spatial Keyword Range Search on Trajectories , 2015, DASFAA.

[106]  Fan Zhang,et al.  Growing the charging station network for electric vehicles with trajectory data analytics , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[107]  Sriram Raghavan,et al.  Indexing and matching trajectories under inconsistent sampling rates , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[108]  Jian Dai,et al.  Personalized route recommendation using big trajectory data , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[109]  Nicholas Jing Yuan,et al.  Approximate keyword search in semantic trajectory database , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[110]  Le Gruenwald,et al.  Large-scale spatial join query processing in Cloud , 2015, 2015 31st IEEE International Conference on Data Engineering Workshops.

[111]  Petros A. Ioannou,et al.  Traffic Flow Prediction for Road Transportation Networks With Limited Traffic Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[112]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[113]  Wang-Chien Lee,et al.  Clustering and aggregating clues of trajectories for mining trajectory patterns and routes , 2015, The VLDB Journal.

[114]  Raffaele Perego,et al.  On planning sightseeing tours with TripBuilder , 2015, Inf. Process. Manag..

[115]  Duen-Ren Liu,et al.  Outlier detection from vehicle trajectories to discover roaming events , 2015, Inf. Sci..

[116]  Ling Liu,et al.  Road-Network Aware Trajectory Clustering: Integrating Locality, Flow, and Density , 2015, IEEE Transactions on Mobile Computing.

[117]  Gilbert Laporte,et al.  Green Vehicle Routing , 2014, Vehicle Routing.

[118]  Shazia Wasim Sadiq,et al.  SharkDB: An In-Memory Column-Oriented Trajectory Storage , 2014, CIKM.

[119]  Nicholas Jing Yuan,et al.  Online Discovery of Gathering Patterns over Trajectories , 2014, IEEE Transactions on Knowledge and Data Engineering.

[120]  Kian-Lee Tan,et al.  Processing spatial keyword query as a top-k aggregation query , 2014, SIGIR.

[121]  Kai Hwang,et al.  Intelligent Carpool Routing for Urban Ridesharing by Mining GPS Trajectories , 2014, IEEE Transactions on Intelligent Transportation Systems.

[122]  Lidan Shou,et al.  Splitter: Mining Fine-Grained Sequential Patterns in Semantic Trajectories , 2014, Proc. VLDB Endow..

[123]  Hans-Peter Kriegel,et al.  Reverse-Nearest Neighbor Queries on Uncertain Moving Object Trajectories , 2014, DASFAA.

[124]  Weiwei Sun,et al.  PRESS: A Novel Framework of Trajectory Compression in Road Networks , 2014, Proc. VLDB Endow..

[125]  Zhi-Hua Zhou,et al.  B-Planner: Planning Bidirectional Night Bus Routes Using Large-Scale Taxi GPS Traces , 2014, IEEE Transactions on Intelligent Transportation Systems.

[126]  Xiaoru Yuan,et al.  Visual Traffic Jam Analysis Based on Trajectory Data , 2013, IEEE Transactions on Visualization and Computer Graphics.

[127]  Cheng Long,et al.  Direction-Preserving Trajectory Simplification , 2013, Proc. VLDB Endow..

[128]  Stefano Spaccapietra,et al.  Semantic trajectories modeling and analysis , 2013, CSUR.

[129]  R. Kays,et al.  Animal behavior, cost-based corridor models, and real corridors , 2013, Landscape Ecology.

[130]  Kai Zheng,et al.  Calibrating trajectory data for similarity-based analysis , 2013, SIGMOD '13.

[131]  Wang-Chien Lee,et al.  Exploring pattern-aware travel routes for trajectory search , 2013, TIST.

[132]  Nicholas Jing Yuan,et al.  Towards efficient search for activity trajectories , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[133]  Shazia Wasim Sadiq,et al.  An Effectiveness Study on Trajectory Similarity Measures , 2013, ADC.

[134]  Joachim Gudmundsson,et al.  A GPU Approach to Subtrajectory Clustering Using the Fréchet Distance , 2012, IEEE Transactions on Parallel and Distributed Systems.

[135]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[136]  David L. Smith,et al.  Quantifying the Impact of Human Mobility on Malaria , 2012, Science.

[137]  Cláudio T. Silva,et al.  Vector Field k‐Means: Clustering Trajectories by Fitting Multiple Vector Fields , 2012, Comput. Graph. Forum.

[138]  Ramayya Krishnan,et al.  Calibrating Large Scale Vehicle Trajectory Data , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[139]  Xiaogang Wang,et al.  Understanding collective crowd behaviors: Learning a Mixture model of Dynamic pedestrian-Agents , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[140]  Beng Chin Ooi,et al.  Efficient Spatial Keyword Search in Trajectory Databases , 2012, ArXiv.

[141]  Mong-Li Lee,et al.  Incorporating Duration Information for Trajectory Classification , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[142]  Panos Kalnis,et al.  User oriented trajectory search for trip recommendation , 2012, EDBT '12.

[143]  Maike Buchin,et al.  Segmenting trajectories: A framework and algorithms using spatiotemporal criteria , 2011, J. Spatial Inf. Sci..

[144]  Lin Sun,et al.  Real-Time Detection of Anomalous Taxi Trajectories from GPS Traces , 2011, MobiQuitous.

[145]  Seung-won Hwang,et al.  Supporting Pattern-Matching Queries over Trajectories on Road Networks , 2011, IEEE Transactions on Knowledge and Data Engineering.

[146]  Dominique Barth,et al.  Indexing in-network trajectory flows , 2011, The VLDB Journal.

[147]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[148]  Xing Xie,et al.  Retrieving k-Nearest Neighboring Trajectories by a Set of Point Locations , 2011, SSTD.

[149]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[150]  Torsten Suel,et al.  Faster top-k document retrieval using block-max indexes , 2011, SIGIR.

[151]  Chinya V. Ravishankar,et al.  Finding Regions of Interest from Trajectory Data , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[152]  Muhammad Aamir Cheema,et al.  Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks , 2011, The VLDB Journal.

[153]  Heng Tao Shen,et al.  Discovering popular routes from trajectories , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[154]  Ken C. K. Lee,et al.  IR-Tree: An Efficient Index for Geographic Document Search , 2011, IEEE Trans. Knowl. Data Eng..

[155]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[156]  Changhu Wang,et al.  Photo2Trip: generating travel routes from geo-tagged photos for trip planning , 2010, ACM Multimedia.

[157]  Simon Scheider,et al.  Nearest Neighbour Classification for Trajectory Data , 2010, ICT.

[158]  Jiawei Han,et al.  Swarm: Mining Relaxed Temporal Moving Object Clusters , 2010, Proc. VLDB Endow..

[159]  Heng Tao Shen,et al.  Searching trajectories by locations: an efficiency study , 2010, SIGMOD Conference.

[160]  Preston L. Schiller,et al.  An Introduction to Sustainable Transportation: Policy, Planning and Implementation , 2010 .

[161]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[162]  Jae-Gil Lee,et al.  Incremental Clustering for Trajectories , 2010, DASFAA.

[163]  Samuel Madden,et al.  TrajStore: An adaptive storage system for very large trajectory data sets , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[164]  Nikos Pelekis,et al.  Clustering Trajectories of Moving Objects in an Uncertain World , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[165]  Dino Pedreschi,et al.  Interactive visual clustering of large collections of trajectories , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[166]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[167]  Jignesh M. Patel,et al.  Design and evaluation of trajectory join algorithms , 2009, GIS.

[168]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[169]  Nenghai Yu,et al.  Trajectory simplification method for location-based social networking services , 2009, LBSN '09.

[170]  Christian S. Jensen,et al.  Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects , 2009, Proc. VLDB Endow..

[171]  Yannis Manolopoulos,et al.  Searching for similar trajectories in spatial networks , 2009, J. Syst. Softw..

[172]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[173]  Jae-Gil Lee,et al.  TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering , 2008, Proc. VLDB Endow..

[174]  Christian S. Jensen,et al.  Discovery of convoys in trajectory databases , 2008, Proc. VLDB Endow..

[175]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[176]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.

[177]  Jae-Gil Lee,et al.  Trajectory Outlier Detection: A Partition-and-Detect Framework , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[178]  Naphtali Rishe,et al.  Keyword Search on Spatial Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[179]  Vania Bogorny,et al.  A clustering-based approach for discovering interesting places in trajectories , 2008, SAC '08.

[180]  Petko Bakalov,et al.  Continuous Spatiotemporal Trajectory Joins , 2008, GSN.

[181]  Vania Bogorny,et al.  A model for enriching trajectories with semantic geographical information , 2007, GIS.

[182]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[183]  Chen Li,et al.  Processing Spatial-Keyword (SK) Queries in Geographic Information Retrieval (GIR) Systems , 2007, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007).

[184]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[185]  Yannis Theodoridis,et al.  Index-based Most Similar Trajectory Search , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[186]  Joachim Gudmundsson,et al.  Computing longest duration flocks in trajectory data , 2006, GIS '06.

[187]  JUSTIN ZOBEL,et al.  Inverted files for text search engines , 2006, CSUR.

[188]  Lei Chen,et al.  Robust and fast similarity search for moving object trajectories , 2005, SIGMOD '05.

[189]  Yufei Tao,et al.  Reverse kNN Search in Arbitrary Dimensionality , 2004, VLDB.

[190]  Lei Chen,et al.  On The Marriage of Lp-norms and Edit Distance , 2004, VLDB.

[191]  T. Srikanthan,et al.  A Map Matching Method for GPS Based Real-Time Vehicle Location , 2004, Journal of Navigation.

[192]  Ralf Hartmut Güting,et al.  Indexing the Trajectories of Moving Objects in Networks* , 2004, GeoInformatica.

[193]  Andrei Z. Broder,et al.  Efficient query evaluation using a two-level retrieval process , 2003, CIKM '03.

[194]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[195]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS.

[196]  Christian S. Jensen,et al.  Indexing the positions of continuously moving objects , 2000, SIGMOD '00.

[197]  Christos Faloutsos,et al.  Efficient retrieval of similar time sequences under time warping , 1998, Proceedings 14th International Conference on Data Engineering.

[198]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[199]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[200]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[201]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[202]  K. Vinaykumar,et al.  The novel corona virus , 2020 .

[203]  J. Shane Culpepper,et al.  Fast Large-Scale Trajectory Clustering , 2019, Proc. VLDB Endow..

[204]  Clio Andris,et al.  trajGANs : Using generative adversarial networks for geo-privacy protection of trajectory data ( Vision paper ) , 2018 .

[205]  Dongyu Liu,et al.  SmartAdP: Visual Analytics of Large-scale Taxi Trajectories for Selecting Billboard Locations , 2017, IEEE Transactions on Visualization and Computer Graphics.

[206]  Jianxin Li,et al.  The Optimal Distribution of Electric-Vehicle Chargers across a City , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[207]  H. Mannila,et al.  Computing Discrete Fréchet Distance ∗ , 1994 .

[208]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .