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 management system should possess in order to maximize flexibility.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[23]  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).

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

[25]  Tolga Bektas,et al.  Green Vehicle Routing , 2014, Vehicle Routing.

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

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

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

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

[30]  Christian S. Jensen,et al.  Indexing the Positions of Continuously Moving Objects , 2000, SIGMOD Conference.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[52]  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).

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

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

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

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

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

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

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

[60]  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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[76]  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).

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

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

[79]  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.

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

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

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

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

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

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

[86]  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..

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

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

[89]  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.

[90]  ManiuSilviu,et al.  Scalable Algorithms for Nearest-Neighbor Joins on Big Trajectory Data , 2016 .

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

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

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

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

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

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

[97]  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.

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

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

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

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

[102]  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).

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

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

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

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

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

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

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

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

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

[112]  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).

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

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

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

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

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

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

[119]  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.

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

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

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

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

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

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

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

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

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

[129]  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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[146]  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.

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

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

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

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

[151]  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.

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

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

[154]  MoffatAlistair,et al.  Inverted files for text search engines , 2006 .

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

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

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

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

[159]  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.

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

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

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

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

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

[165]  Junfeng Zhao,et al.  Trip2Vec: a deep embedding approach for clustering and profiling taxi trip purposes , 2018, Personal and Ubiquitous Computing.

[166]  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).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[184]  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).

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

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

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

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

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

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

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

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

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

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

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

[196]  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.

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

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

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

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

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

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

[203]  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).

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

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

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

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

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