Abstract:With the rapid development and wide use of Global Positioning System in technology tools, such as smart phones and touch pads, many people share their personal experience through their trajectories while visiting places of interest. Therefore, trajectory query processing has emerged in recent years to help users find their best trajectories. However, with the huge amount of trajectory points and text descriptions, such as the activities practiced by users at these points, organizing these data in the index becomes tedious. Therefore, the parallel method becomes indispensable. In this paper, we have investigated the problem of distributed trajectory query processing based on the distance and frequent activities. The query is specified by start and final points in the trajectory, the distance threshold, and a set of frequent activities involved in the point of interest of the trajectory. As a result, the query returns the shortest trajectory including the most frequent activities with high support and high confidence. To simplify the query processing, we have implemented the Distributed Mining Trajectory R-Tree index (DMTR-Tree). For this method, we initially managed the large trajectory dataset in distributed R-Tree indexes. Then, for each index, we applied the frequent itemset Apriori algorithm for each point to select the frequent activity set. For the faster computation of the above algorithms, we utilized the cluster computing framework of Apache Spark with MapReduce as the programing model. The experimental results show that the DMTR-Tree index and the query-processing algorithm are efficient and can achieve the scalability.

A trajectory data density partition based distributed parallel clustering method

Time-Based Trajectory Data Partitioning for Efficient Range Query.

Real-time Detection of Traffic Congestion Based on Trajectory Data

Parallel grid-based density peak clustering of big trajectory data

Tra-DBScan: A Algorithm of Clustering Trajectories

Clustering Of Trajectories Based On Hausdorff Distance

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

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

TRUSTER: TRajectory Data Processing on ClUSTERs

An Efficient and Distributed Framework for Real-Time Trajectory Stream Clustering

T-DBSCAN: A Spatiotemporal Density Clustering for GPS Trajectory Segmentation

Online Clustering for Trajectory Data Stream of Moving Objects

Based Local Density Trajectory Outlier Detection With Partition-And-Detect Framework

A trajectory feature extraction approach based on spatial coding technique

Dynamic trajectory partition optimization method based on historical trajectory data

Trajectory clustering: a partition-and-group framework

A Flight Trajectory Prediction Method based on Trajectory Clustering

Design of intelligent acquisition system for moving object trajectory data under cloud computing

Parallel Trajectory Search Based on Distributed Index

Trajectory Big Data Processing Based on Frequent Activity

Distributed Skyline Trajectory Query Processing