By Topic

DIME: Disposable Index for Moving Objects

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jing Dai ; T.J. Watson Res. Center, IBM, Hawthorne, NY, USA ; Chang-Tien Lu

Increasing usage of location-aware devices, such as GPS and RFID, has made moving object management an important task. Existing spatial-temporal indexing techniques support efficient queries on large number of moving objects. In these techniques, significant I/O is consumed by removing obsolete locations, which impairs the performance of moving object management. On the other hand, some techniques have been designed to index moving objects in main memory to facilitate frequent location updates. However, they are limited by the size of available memory. In this paper, we propose a generic spatial-temporal index framework, Disposable Index for Moving objects (DIME), to efficiently handle location management over mobile agents with hybrid storage support. The proposed disposable index framework eliminates delete operations on the spatial indexing structure and processes insert operations in memory only. Most existing spatial indexing structures can be adopted in this generic framework. Both snapshot and continuous query processing has been designed for this framework. Experimental results on benchmark data sets demonstrated the scalability and efficiency of DIME.

Published in:

Mobile Data Management (MDM), 2011 12th IEEE International Conference on  (Volume:1 )

Date of Conference:

6-9 June 2011