Abstract:Mining spatio-temporal reachable regions aims to find a set of road segments from massive trajectory data, that are reachable from a user-specified location and within a given temporal period. Accurately extracting such spatiotemporal reachable area is vital in many urban applications, e.g., (i) location-based recommendation, (ii) location-based advertising, and (iii) business coverage analysis. The traditional approach of answering such queries essentially performs a distance-based range query over the given road network, which have two main drawbacks: (i) it only works with the physical travel distances, where the users usually care more about dynamic traveling time, and (ii) it gives the same result regardless of the querying time, where the reachable area could vary significantly with different traffic conditions. Motivated by these observations, we propose a data-driven approach to formulate the problem as mining actual reachable region based on real historical trajectory dataset. The main challenge in our approach is the system efficiency, as verifying the reachability over the massive trajectories involves huge amount of disk I/Os. In this paper, we develop two indexing structures: 1) spatio-temporal index (ST-Index) and 2) connection index (Con-Index) to reduce redundant trajectory data access operations. We also propose a novel query processing algorithm with: 1) maximum bounding region search, which directly extracts a small searching region from the index structure and 2) trace back search, which refines the search results from the previous step to find the final query result. Moreover, our system can also efficiently answer the spatio-temporal reachability query with multiple query locations by skipping the overlapped area search. We evaluate our system extensively using a large-scale real taxi trajectory data in Shenzhen, China, where results demonstrate that the proposed algorithms can reduce 50%-90% running time over baseline algorithms.

SWISP: Distributed Convoy Mining Via Sliding Window-based Indexing and Sub-track Partitioning

Real-time Detection of Traffic Congestion Based on Trajectory Data

ECMA: An Efficient Convoy Mining Algorithm for Moving Objects

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

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

Convoy Queries in Spatio-Temporal Databases

Discovery of Convoys in Trajectory Databases

Online Discovery of Evolving Groups over Massive-Scale Trajectory Streams

Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks

Real-Time Spatial Queries for Moving Objects Using Storm Topology.

CoMing: A Real-time Co-Movement Mining System for Streaming Trajectories.

High-performance spatiotemporal trajectory matching across heterogeneous data sources

Challenges and Issues in Trajectory Streams Clustering Upon a Sliding-Window Model

Wi-Eye: Tracking Urban Private Vehicles with Inter-Vehicle Communications and Sparse Video Surveillance Cameras.

SQUID: Subtrajectory Query in Trillion-Scale GPS Database

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

SWARM: Adaptive Load Balancing in Distributed Streaming Systems for Big Spatial Data

An Efficient Data Processing Framework for Mining the Massive Trajectory of Moving Objects.

Mining Spatio-Temporal Reachable Regions Over Massive Trajectory Data

Mining and visual exploration of closed contiguous sequential patterns in trajectories

Indoor Exploration and Simultaneous Trolley Collection Through Task-Oriented Environment Partitioning