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

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

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

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