Abstract:With the widespread deployment of mobile devices with positioning capabilities, increasingly massive volumes of trajectory data are being collected that capture the movements of people and vehicles. This data enables co-movement pattern detection, which is important in applications such as trajectory compression and future-movement prediction. Existing co-movement pattern detection studies generally consider historical data and thus propose offline algorithms. However, applications such as future movement prediction need real-time processing over streaming trajectories. Thus, we investigate real-time distributed co-movement pattern detection over streaming trajectories. Existing off-line methods assume that all data is available when the processing starts. Nevertheless, in a streaming setting, unbounded data arrives in real time, making pattern detection challenging. To this end, we propose a framework based on Apache Flink, which is designed for efficient distributed streaming data processing. The framework encompasses two phases: clustering and pattern enumeration. To accelerate the clustering, we use a range join based on two-layer indexing, and provide techniques that eliminate unnecessary verifications. To perform pattern enumeration efficiently, we present two methods FBA and VBA that utilize id-based partitioning. When coupled with bit compression and candidate-based enumeration techniques, we reduce the enumeration cost from exponential to linear. Extensive experiments offer insight into the efficiency of the proposed framework and its constituent techniques compared with existing methods.

Online Constrained Pattern Detection over Streams.

Effective and Efficient Shape-Based Pattern Detection over Streaming Time Series

New algorithm for online classification over data streams based on max-frequency patterns

OCPM:An Online Composite Pattern Matching Method over Data Streams

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

High-performance dynamic pattern matching over disordered streams

Estimation and maintenance of frequent pattern on data streams

A Heuristic Method for Unstructured Pattern Management over Data Streams.

A Hybrid Online Series Pattern Detection Algorithm

Online Discovery of Evolving Groups over Massive-Scale Trajectory Streams

Segmental semi-markov model based online series pattern detection under arbitrary time scaling

PCG: An Efficient Method for Composite Pattern Matching over Data Streams.

Real-time distributed co-movement pattern detection on streaming trajectories

Matching Consecutive Subpatterns over Streaming Time Series.

Efficient Early Event Detector for Streaming Sequence.

Online Series Pattern Detection Based on Advanced Segmental Semi-Markov Model

Pgg: an Online Pattern Based Approach for Stream Variation Management

Fine-grained Pattern Matching Over Streaming Time Series

State-of-the-art on Frequent Pattern Mining in Data Streams

Parallel Detection Of Temporal Events From Streaming Data

An efficient method for online detecting abnormal cascading pattern in distributed networks