Using compressed index structures for processing moving objects in large spatio-temporal databases

被引:5
作者
Lin, Hung-Yi [1 ]
机构
[1] Natl Taichung Inst Technol, Dept Distribut Management, Taichung, Taiwan
关键词
Spatio-temporal database; Compressed B+-tree; Moving objects; Indexing structures; EFFICIENT; TREE;
D O I
10.1016/j.jss.2011.08.005
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper develops a novel, compressed B+-tree based indexing scheme that supports the processing of moving objects in one-, two-, and multi- dimensional spaces. The past, current, and anticipated future trajectories of movements are fully indexed and well organized. No parameterized functions and geometric representations are introduced in our data model so that update operations are not required and the maintenance of index structures can be accomplished by basic insertion and deletion operations. The proposed method has two contributions. First, the spatial and temporal attributes of trajectories are accurately preserved and well organized into compact index structures with very efficient memory space utilization and storage requirement. Second, index maintenance overheads are more economical and query performance is more responsive than those of conventional methods. Both analytical and empirical studies show that our proposed indexing scheme outperforms the TPR-tree. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:167 / 177
页数:11
相关论文
共 29 条
[1]   Survey of spatio-temporal databases [J].
Abraham T. ;
Roddick J.F. .
GeoInformatica, 1999, 3 (1) :61-99
[2]  
[Anonymous], P ACM INT C MAN DAT
[3]  
Beckmann N., 1990, PROCEEDING ACM SIGMO
[4]  
Berliner H., 1978, CUMCA78112 CARNEGIE
[5]  
Bishop R., 2005, AR HO IN TR SYST LIB
[6]  
Bramberger M., 2004, 10 IEEE REAL TIME EM
[7]  
Chakka V.P., 2003, P 2003 CIDR C
[8]   Adaptive Indexing of Moving Objects with Highly Variable Update Frequencies [J].
Chen, Nan ;
Shou, Li-Dan ;
Chen, Gang ;
Dong, Jin-Xiang .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2008, 23 (06) :998-1014
[9]   Continuous Online Index Tuning in Moving Object Databases [J].
Chen, Su ;
Nascimento, Mario A. ;
Ooi, Beng Chin ;
Tan, Kian-Lee .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2010, 35 (03)
[10]  
Hung-Yi Lin, 2008, WSEAS Transactions on Computers, V7, P2001