Abstract:Continuous k-similarity trajectories search over a data stream is an important problem in the domain of spatio-temporal databases. Given a set of trajectories T and a query trajectory Tq over road network G, the system monitors trajectories within T, reporting k trajectories that are the most similar to Tq whenever one time unit is passed. Some existing works study k-similarity trajectories search over trajectory data, but they cannot work in a road network environment, especially when the trajectory set scale is large. In this paper, we propose a novel framework named RNDLP (Road Network-based Distance Lower-bound-based Prediction) to support CKTRN over trajectory data. It is a distributed framework based on the following observation. That is, given a trajectory Ti and the query trajectory Tq, when we have knowledge of D(Ti), we can compute the lower-bound and upper-bound distances between Tq and Ti, which enables us to predict the scores of trajectories in T and employ these predictions to assess the significance of trajectories within T. Accordingly, we can form a mathematical model to evaluate the excepted running cost of each trajectory we should spend. Based on the model, we propose a partition algorithm to partition trajectories into a group of servers so as to guarantee that the workload of each server is as the same as possible. In each server, we propose a pair-based algorithm to predict the earliest time Ti could become a query result, and use the predicted result to organize these trajectories. Our proposed algorithm helps us support query processing via accessing a few points of a small number of trajectories whenever trajectories are updated. Finally, we conduct extensive performance studies on large, real, and synthetic datasets, which demonstrate that our new framework could efficiently support CKST over a data stream.

Route planning for locations based on trajectory segments.

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

A Novel Trajectory Planning Method Based on Trust Region Policy Optimization

Partition-based range query for uncertain trajectories in road networks

A System for Destination and Future Route Prediction Based on Trajectory Mining

Efficient Autonomous Exploration of Unknown Environment Using Regions Segmentation and VRP

On-Road Trajectory Planning With Spatio-Temporal Rrt* And Always-Feasible Quadratic Program

Reverse k Nearest Neighbor Search over Trajectories

Road-Aware Indexing for Trajectory Range Queries

Searching Trajectories by Locations

Finding the most accessible locations: reverse path nearest neighbor query in road networks

Trajectory Based Optimal Segment Computation in Road Network Databases

User Oriented Trajectory Search for Trip Recommendation

Personalized trajectory matching in spatial networks

Popular route planning with travel cost estimation from trajectories

RNDLP: A Distributed Framework for Supporting Continuous k-Similarity Trajectories Search over Road Network

Efficient Location-Based Search of Trajectories with Location Importance

Retrieving K-Nearest Neighboring Trajectories by a Set of Point Locations

Hierarchical Trajectory Planning for Autonomous Driving in Low-speed Driving Scenarios Based on RRT and Optimization

TrajRank: Exploring travel behaviour on a route by trajectory ranking