DIME: Disposable Index for Moving Objects

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.

By: Jing Dai; Chang-Tien Lu

Published in: RC25166 in 2011


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.


Questions about this service can be mailed to reports@us.ibm.com .