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.

MDTK: Bandwidth-Saving Framework for Distributed Top-k Similar Trajectory Query.

Time-Based Trajectory Data Partitioning for Efficient Range Query.

Distributed Top-K Similarity Query on Big Trajectory Streams

Compression of Uncertain Trajectories in Road Networks.

Multi-scale Trajectory Data Management and Query

Why-not Questions about Spatial Temporal Top-K Trajectory Similarity Search

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

Parallel Skyline Query Processing of Massive Incomplete Activity-Trajectories Data.

An Efficient Online Approach for Direction-Preserving Trajectory Simplification with Interval Bounds.

Efficiently Retrieving Top-K Trajectories By Locations Via Traveling Time

An Online Approach For Direction-Based Trajectory Compression With Error Bound Guarantee

Efficient Learning-based Top-k Representative Similar Subtrajectory Query

On Efficiently Processing MIT Queries in Trajectory Data

Distributed Skyline Trajectory Query Processing

Efficient Parallel K Best Connected Trajectory (K-BCT) Query with GPGPU: A Combinatorial Min-Distance and Progressive Bounding Box Approach

Towards Efficient MIT Query in Trajectory Data.

Cloud-Based Framework for Spatio-Temporal Trajectory Data Segmentation and Query

Personalized trajectory matching in spatial networks

Trajectory Big Data Processing Based on Frequent Activity

TMan: A High-Performance Trajectory Data Management System Based on Key-Value Stores

Efficient Spatial Keyword Search in Trajectory Databases