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.

Spatio-Temporal Trajectory Gatherings Pattern Mining Method Based on R* Tree Index

Time-Based Trajectory Data Partitioning for Efficient Range Query.

Mining Spread Patterns of Spatio-temporal Co-occurrences over Zones

FP-Tree-Based Approach for Frequent Trajectory Pattern Mining

On Discovery of Gathering Patterns from Trajectories

An Efficient Trajectory-Clustering Algorithm Based on an Index Tree

Parallel Trajectory Search Based on Distributed Index

APDS: A Framework for Discovering Movement Pattern from Trajectory Database.

Trajectory Big Data Processing Based on Frequent Activity

Aalborg Universitet On Discovery of Gathering Patterns from Trajectories

Mining Trajectory Patterns Using Hidden Markov Models

A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories.

Online Discovery of Gathering Patterns over Trajectories

EFFICIENT OUTLIER DETECTION ALGORITHM FOR TRAJECTORY BASED ON R-TREE

A research of moving objects trajectory collection based on data mining

Automatic Mining of Multi-granularity Temporal Regularity from Trajectory Data.

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

Effective Spatio-Temporal Semantic Trajectory Generation for Similar Pattern Group Identification

Mining User Movement Similarity Based on Massive GPS Trajectory Data with Temporal Effects

Tra-DBScan: A Algorithm of Clustering Trajectories

Mining Frequent Trajectory Patterns from GPS Tracks