Abstract:The advances in location positioning and wireless communication technologies have led to a myriad of spatial trajectories representing the mobility of a variety of moving objects. While processing trajectory data with the focus of spatio-temporal features has been widely studied in the last decade, recent proliferation in location-based web applications (e.g., Foursquare, Facebook) has given rise to large amounts of trajectories associated with activity information, called activity trajectory. In this paper, we study the problem of efficient similarity search on activity trajectory database. Given a sequence of query locations, each associated with a set of desired activities, an activity trajectory similarity query (ATSQ) returns k trajectories that cover the query activities and yield the shortest minimum match distance. An order-sensitive activity trajectory similarity query (OATSQ) is also proposed to take into account the order of the query locations. To process the queries efficiently, we firstly develop a novel hybrid grid index, GAT, to organize the trajectory segments and activities hierarchically, which enables us to prune the search space by location proximity and activity containment simultaneously. In addition, we propose algorithms for efficient computation of the minimum match distance and minimum order-sensitive match distance, respectively. The results of our extensive empirical studies based on real online check-in datasets demonstrate that our proposed index and methods are capable of achieving superior performance and good scalability.

Follow the trail: a search strategy in event driven wireless sensor and actor networks

Trail-Based Location Service In Event-Driven Wireless Sensor And Actor Networks

Reducing Transmission Redundancy of Trail-Based Search Strategy in Wireless Sensor and Actor Networks

Search Model of the Region with the Maximum Coverage Value Based on Trajectory Data

Network-assisted target tracking via smart local routing

Target Tracking with Limited Sensing Range in Autonomous Mobile Sensor Networks

Ballooning: an Agent-Based Search Strategy in Wireless Sensor and Actor Networks

RENDEZVOUS: towards fast event detecting in wireless sensor and actor networks

XY-expansion: Joint search and clock synchronization for wireless sensor and actor networks

Decentralized Tracking an Event Using Optimal Coverage Sensor Networks

A cooperative pursuit-evasion game in wireless sensor and actor networks

A cooperative rescue framework by using wireless sensor and actor networks

Hunting for a moving target on a complex network

Real-Time Distributed Infrastructure-free Searching and Target Tracking via Virtual Pheromones

Smart Path-Finding with Local Information in a Sensory Field

Trajectory Data Reduction In Wireless Sensor Networks

Predictive Trajectory-Based Mobile Data Gathering Scheme for Wireless Sensor Networks

Sharing Mobility Strategy Improves Location Service in Wireless Sensor and Actor Networks.

Motion Trends Detection in Wireless Sensor Networks

Towards Efficient Search for Activity Trajectories