TY - GEN
T1 - LUGrid
T2 - 7th International Conference on Mobile Data Management, 2006. MDM 2006
AU - Xiong, Xiaopeng
AU - Mokbel, Mohamed F.
AU - Aref, Walid G.
PY - 2006
Y1 - 2006
N2 - Indexing moving objects is a fundamental issue in spatio-temporal 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.
AB - Indexing moving objects is a fundamental issue in spatio-temporal 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.
UR - http://www.scopus.com/inward/record.url?scp=33751063522&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33751063522&partnerID=8YFLogxK
U2 - 10.1109/MDM.2006.102
DO - 10.1109/MDM.2006.102
M3 - Conference contribution
AN - SCOPUS:33751063522
SN - 0769525261
SN - 9780769525266
T3 - Proceedings - IEEE International Conference on Mobile Data Management
SP - 13
BT - 7th International Conference on Mobile Data Management, 2006. MDM 2006
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 10 May 2006 through 12 May 2006
ER -