Sciweavers

Share

Publication

LUGrid: Update-tolerant Grid-based Indexing for Moving Objects

13 years 6 months ago
LUGrid: Update-tolerant Grid-based Indexing for Moving Objects
Indexing moving objects is a fundamental issue in spatiotemporal databases. In this paper, we propose an adaptive Lazy-Update Grid-based index (LUGrid, for short) that minimizes the cost of object updates. LUGrid is designed with two important features, namely, lazy insertion and lazy deletion. Lazy insertion reduces the update I/Os by adding an additional memory-resident layer over the disk index. Lazy deletion reduces update cost by avoiding deleting single obsolete entry immediately. Instead, the obsolete entries are removed later by specially designed mechanisms. LUGrid adapts to object distributions through cell splitting and merging. Theoretical analysis and experimental results indicate that LUGrid outperforms former work by up to eight times when processing intensive updates, while yielding similar search performance.
Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref
Added 20 Dec 2008
Updated 20 Dec 2008
Type Conference
Year 2006
Where IEEE MDM
Authors Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref
Comments (0)
books