Sciweavers

GIS
2010
ACM

Efficient indexing structure for scalable processing of spatial alarms

13 years 1 months ago
Efficient indexing structure for scalable processing of spatial alarms
Spatial Alarms are reminders for mobile users upon their arrival of certain spatial location of interest. Spatial alarm processing requires meeting two demanding objectives: high accuracy, which ensures zero or very low alarm misses, and high scalability, which requires highly efficient and optimal processing of spatial alarms. Existing techniques for processing spatial alarms cannot solve these two problems at the same time. In this paper we present the design and implementation of a new indexing technique, Mondrian tree. The Mondrian tree indexing method partitions the entire universe of discourse into spatial alarm monitoring regions and alarm-free regions. This enables us to reduce the number of on-demand alarm-free region computations, significant saving of both server load and client to server communication cost. We evaluate the efficiency of the Mondrian tree indexing approach using a road network simulator and show that the Mondrian tree offers significant performance enhancem...
Myungcheol Doo, Ling Liu, Nitya Narasimhan, Venu V
Added 11 Feb 2011
Updated 11 Feb 2011
Type Journal
Year 2010
Where GIS
Authors Myungcheol Doo, Ling Liu, Nitya Narasimhan, Venu Vasudevan
Comments (0)