English
Related papers

Related papers: TISIS : Trajectory Indexing for SImilarity Search

200 papers

User trajectory data is becoming increasingly accessible due to the prevalence of GPS-equipped devices such as smartphones. Many existing studies focus on querying trajectories that are similar to each other in their entirety. We observe…

Databases · Computer Science 2021-09-21 Yanchuan Chang , Jianzhong Qi , Egemen Tanin , Xingjun Ma , Hanan Samet

Digital sensing provides an unprecedented opportunity to assess and understand mobility. However, incompleteness, missing information, possible inaccuracies, and temporal heterogeneity in the geolocation data can undermine its…

Data Analysis, Statistics and Probability · Physics 2021-01-26 Shivam Pathak , Mingyi He , Sergey Malinchik , Stanislav Sobolevsky

With recent advances in sensing and tracking technology, trajectory data is becoming increasingly pervasive and analysis of trajectory data is becoming exceedingly important. A fundamental problem in analyzing trajectory data is that of…

Computational Geometry · Computer Science 2013-03-08 Swaminathan Sankararaman , Pankaj K. Agarwal , Thomas Mølhave , Arnold P. Boedihardjo

The problem of recommending tours to travellers is an important and broadly studied area. Suggested solutions include various approaches of points-of-interest (POI) recommendation and route planning. We consider the task of recommending a…

Machine Learning · Computer Science 2016-08-26 Dawei Chen , Cheng Soon Ong , Lexing Xie

Trajectory similarity computation is a fundamental component in a variety of real-world applications, such as ridesharing, road planning, and transportation optimization. Recent advances in mobile devices have enabled an unprecedented…

Databases · Computer Science 2021-01-27 Bolong Zheng , Lianggui Weng , Xi Zhao , Kai Zeng , Xiaofang Zhou , Christian S. Jensen

We study the problem of finding the $k$ most similar trajectories to a given query trajectory. Our work is inspired by the work of Grossi et al. [6] that considers trajectories as walks in a graph. Each visited vertex is accompanied by a…

Data Structures and Algorithms · Computer Science 2020-10-20 Lutz Oettershagen , Anne Driemel , Petra Mutzel

Finding trajectories and discovering motifs that are similar in large datasets is a central problem for a wide range of applications. Solutions addressing this problem usually rely on spatial indexing and on the computation of a similarity…

Data Structures and Algorithms · Computer Science 2018-03-13 Bertil Chapuis , Benoit Garbinato

Smartphones and portable devices have become ubiquitous and part of everyone's life. Due to the fact of its portability, these devices are perfect to record individuals' traces and life-logging generating vast amounts of data at low costs.…

Machine Learning · Computer Science 2019-04-23 Thiago Andrade , João Gama

Trajectory similarity is fundamental to many spatio-temporal data mining applications. Recent studies propose deep learning models to approximate conventional trajectory similarity measures, exploiting their fast inference time once…

Machine Learning · Computer Science 2025-07-08 Yanchuan Chang , Xu Cai , Christian S. Jensen , Jianzhong Qi

Understanding human mobility through Point-of-Interest (POI) trajectory modeling is increasingly important for applications such as urban planning, personalized services, and generative agent simulation. However, progress in this field is…

Machine Learning · Computer Science 2026-02-11 Wilson Wongso , Hao Xue , Flora D. Salim

Similarity search finds objects that are similar to a given query object based on a similarity metric. As the amount and variety of data continue to grow, similarity search in metric spaces has gained significant attention. Metric spaces…

Databases · Computer Science 2024-10-08 Yifan Zhu , Chengyang Luo , Tang Qian , Lu Chen , Yunjun Gao , Baihua Zheng

Publicly available vessel trajectory data is emitted continuously from the global AIS system. Continuous trajectory similarity search on this data has applications in, e.g., maritime navigation and safety. Existing proposals typically…

Databases · Computer Science 2025-11-04 Tiantian Liu , Hengyu Liu , Tianyi Li , Kristian Torp , Christian S. Jensen

The recommendation of points of interest (POIs) is essential in location-based social networks. It makes it easier for users and locations to share information. Recently, researchers tend to recommend POIs by treating them as large-scale…

Information Retrieval · Computer Science 2022-02-18 Syed Raza Bashir , Vojislav Misic

Indexing is an effective way to support efficient query processing in large databases. Recently the concept of learned index, which replaces or complements traditional index structures with machine learning models, has been actively…

Databases · Computer Science 2022-08-01 Yao Tian , Tingyun Yan , Xi Zhao , Kai Huang , Xiaofang Zhou

Recent progress in geospatial foundation models highlights the importance of learning general-purpose representations for real-world locations, particularly points-of-interest (POIs) where human activity concentrates. Existing approaches,…

Machine Learning · Computer Science 2026-03-06 Maria Despoina Siampou , Shushman Choudhury , Shang-Ling Hsu , Neha Arora , Cyrus Shahabi

The rapid growth of users' involvement in Location-Based Social Networks (LBSNs) has led to the expeditious growth of the data on a global scale. The need of accessing and retrieving relevant information close to users' preferences is an…

Information Retrieval · Computer Science 2019-02-05 Giannis Christoforidis , Pavlos Kefalas , Apostolos N. Papadopoulos , Yannis Manolopoulos

Accurate and reliable pedestrian trajectory prediction is critical for the application of intelligent applications, yet achieving trustworthy prediction remains highly challenging due to the complexity of interactions among pedestrians.…

Computer Vision and Pattern Recognition · Computer Science 2025-11-13 Kaiyuan Zhai , Juan Chen , Chao Wang , Zeyi Xu , Guoming Tang

We consider a practical top-k route search problem: given a collection of points of interest (POIs) with rated features and traveling costs between POIs, a user wants to find k routes from a source to a destination and limited in a cost…

Social and Information Networks · Computer Science 2018-11-05 Hongwei Liang , Ke Wang

With the development of big data and artificial intelligence, the technology of urban computing becomes more mature and widely used. In urban computing, using GPS-based trajectory data to discover urban dense areas, extract similar urban…

Other Computer Science · Computer Science 2019-07-08 Yang Cao , Jingling Yuan , Song Xiao , Qing Xie

Advancements in Intelligent Traffic Systems (ITS) have made huge amounts of traffic data available through automatic data collection. A big part of this data is stored as trajectories of moving vehicles and road users. Automatic analysis of…

Machine Learning · Computer Science 2021-12-06 Mohsen Rezaie , Nicolas Saunier
‹ Prev 1 2 3 10 Next ›