Sciweavers

Share
GIS
2009
ACM

On-Line Discovery of Flock Patterns in Spatio-Temporal Data

12 years 26 days ago
On-Line Discovery of Flock Patterns in Spatio-Temporal Data
With the recent advancements and wide usage of location detection devices, large quantities of data are collected by GPS and cellular technologies in the form of trajectories. While most previous work on trajectory-based queries has concentrated on traditional range, nearest-neighbor and similarity queries, there is a increasing interest in queries that capture the "aggregate" behavior of trajectories as groups. Consider for example, finding groups of moving objects that move "together", i.e. within a predefined distance to each other, for a certain continuous period of time. Such queries typically arise in surveillance applications, e.g. identify groups of suspicious people, convoys of vehicles, flocks of animals, etc. In this paper we first show that the on-line flock discovery problem is polynomial and then propose a framework and several strategies to discover such patterns in streaming spatio-temporal data. Experiments with real and synthetic trajectorial data...
Marcos R. Vieira, Petko Bakalov, Vassilis J. Tsotr
Added 09 Nov 2009
Updated 09 Nov 2009
Type Conference
Year 2009
Where GIS
Authors Marcos R. Vieira, Petko Bakalov, Vassilis J. Tsotras
Comments (0)
books