基于時空數(shù)據(jù)庫的移動對象索引技術(shù)研究與實現(xiàn).pdf

1、時空數(shù)據(jù)庫技術(shù)是計算機科學的新興領(lǐng)域，用來存儲和管理空間位置或空間范圍隨著時間變化的時空對象。隨著移動通信、無線定位等技術(shù)的迅速發(fā)展，移動信息服務(wù)受到越來越多地關(guān)注，因此，追蹤移動對象位置變得可行和必需。為了有效管理時空數(shù)據(jù)庫中的海量數(shù)據(jù)，移動對象的索引技術(shù)應運而生，它能夠有效地對移動對象進行查詢、管理以及提供準確的基于位置的服務(wù)等，在時空數(shù)據(jù)庫的研究中具有重要的意義。
　　 本文在介紹時空數(shù)據(jù)庫技術(shù)和移動對象索引的基礎(chǔ)上，對已

2、有的移動對象索引技術(shù)進行了分類、比較，研究了離散情況下移動對象索引模式的特點，并著重對Kwon等人的LUR-tree進行了分析。LUR-tree(Lazy Update R-tree)是基于R-tree的移動對象索引結(jié)構(gòu)，在對象更新時采用懶惰更新算法，僅當對象移出相應MBR時才更新索引結(jié)構(gòu)來減小更新代價，同時引入可擴展的MBR(EMBR)來減少更多的更新代價，但這種方法會使得內(nèi)部結(jié)點重疊面積增大，導致查詢效率的下降；LUR-tree只關(guān)

3、心對象當前位置，一旦對象更新了位置，則刪除該對象舊記錄，插入新的記錄，因此，對于最近時間段歷史查詢需求不能滿足。
　　 本文對離散情況下移動對象索引進行改進，提出軌跡連續(xù)的空間存儲技術(shù)，能夠同時實現(xiàn)對象的空間及時間存儲。并提出一種離散情況下的移動對象索引機制QLUR+-tree(Quad Lazy Update R+-tree)，可以索引對象歷史及當前時刻位置信息，該索引是基于R+-tree與四叉樹(Quadtree)的混合結(jié)構(gòu)