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.

FP-Tree-Based Approach for Frequent Trajectory Pattern Mining

Mining Frequent Trajectory Pattern Based on Vague Space Partition

Finding Frequent Sub-Trajectories with Time Constraints.

Mining Frequent Trajectory Patterns from GPS Tracks

Mining Urban Moving Tra jectory Patterns Based on Multi-scale Space Partition and Road Network Modeling

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

Constructing Projection Frequent Pattern Tree for Efficient Mining

A Comparative Study of Frequent Pattern Mining with Trajectory Data

Mining Frequent Trajectory Patterns From Online Footprints

Behavior Pattern Mining Based on Spatiotemporal Trajectory Multidimensional Information Fusion

Mining Frequent Patterns with the Pattern Tree.

Trajectory Big Data Processing Based on Frequent Activity

A MapReduce-Based Parallel Frequent Pattern Growth Algorithm for Spatiotemporal Association Analysis of Mobile Trajectory Big Data

A Mining Algorithm for Frequent Patterns Based on Prefix Tree

A trajectory feature extraction approach based on spatial coding technique

Mining Method of Frequent Patterns Based on Temporal Constraints

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

Incremental Frequent Sub-trajectory Mining Based on Dual Division

Frequent Pattern-Based Map-Matching on Low Sampling Rate Trajectories

Mining Trajectory Patterns Using Hidden Markov Models

Tracking Provenance of Frequent Patterns