TPM: Supporting Pattern Matching Queries for Road-Network Trajectory Data
With the advent of ubiquitous computing, the authors can easily collect large scale trajectory data from moving vehicles. This paper presents TPM (Trajectory Pattern Miner), a software aimed at pattern matching queries for road-network trajectory data, which complements existing efforts focusing on a spatio-temporal window query for location-based service or Euclidean space with no restriction. To overcome limitations of prior research, TPM supports three types of pattern matching queries - whole, sub-pattern, and reverse sub-pattern matching for road-network trajectories. The authors demonstrate application scenarios for each type of pattern matching queries using large-scale real-life trajectory data.