Abstract:Matching similar pairs of trajectories, called trajectory similarity join, is a fundamental functionality in spatial data management. We consider the problem of semantic trajectory similarity join (STS-Join). Each semantic trajectory is a sequence of Points-of-interest (POIs) with both location and text information. Thus, given two sets of semantic trajectories and a threshold θ, the STS-Join returns all pairs of semantic trajectories from the two sets with spatio-textual similarity no less than θ. This join targets applications such as term-based trajectory near-duplicate detection, geo-text data cleaning, personalized ridesharing recommendation, keyword-aware route planning, and travel itinerary recommendation.With these applications in mind, we provide a purposeful definition of spatio-textual similarity. To enable efficient STS-Join processing on large sets of semantic trajectories, we develop trajectory pair filtering techniques and consider the parallel processing capabilities of modern processors. Specifically, we present a two-phase parallel search algorithm. We first group semantic trajectories based on their text information. The algorithm's per-group searches are independent of each other and thus can be performed in parallel. For each group, the trajectories are further partitioned based on the spatial domain. We generate spatial and textual summaries for each trajectory batch, based on which we develop batch filtering and trajectory-batch filtering techniques to prune unqualified trajectory pairs in a batch mode. Additionally, we propose an efficient divide-and-conquer algorithm to derive bounds of spatial similarity and textual similarity between two semantic trajectories, which enable us prune dissimilar trajectory pairs without the need of computing the exact value of spatio-textual similarity. Experimental study with large semantic trajectory data confirms that our algorithm of processing semantic trajectory join is capable of outperforming our well-designed baseline by a factor of 8-12.

Trajectory Similarity Search with Multi-level Semantics

Search Model of the Region with the Maximum Coverage Value Based on Trajectory Data

Efficient Semantic Trajectory Similarity Search

The Discovery of Personally Semantic Places Based on Trajectory Data Mining

STKST-I: An Efficient Semantic Trajectory Search by Temporal and Semantic Keywords

A Learning-Based Approach for Multi-scenario Trajectory Similarity Search.

Efficient Parallel Processing of Semantic Trajectory Similarity Joins

Approximate keyword search in semantic trajectory database

Distributed trajectory similarity search

SST: Synchronized Spatial-Temporal Trajectory Similarity Search.

Parallel Semantic Trajectory Similarity Join

SemanticTraj: A New Approach to Interacting with Massive Taxi Trajectories.

Popularity-aware spatial keyword search on activity trajectories

Ontology-Based Modeling and Semantic Query for Mobile Trajectory Data

Multi-aspect Semantic Trajectory Similarity Computation Model

Towards Efficient Search for Activity Trajectories

Spatial Keyword Range Search On Trajectories

Semantic Trajectory Based Behavior Generation for Groups Identification

Efficient Spatial Keyword Search in Trajectory Databases

Trajectory similarity clustering based on multi-feature distance measurement

Real-Time Trajectory Similarity Processing Using Longest Common Subsequence.