基于緩存的TPR樹索引方法的研究.pdf

1、隨著無線通信與GPS等空間定位技術(shù)的飛速發(fā)展，基于位置服務(wù)的移動(dòng)對(duì)象數(shù)據(jù)庫(kù)技術(shù)已遠(yuǎn)遠(yuǎn)不能滿足用戶日益增長(zhǎng)的應(yīng)用需求?，F(xiàn)有的基于磁盤的移動(dòng)對(duì)象索引技術(shù)主要包括對(duì)移動(dòng)對(duì)象歷史信息的索引和對(duì)移動(dòng)對(duì)象當(dāng)前及未來信息的索引。針對(duì)移動(dòng)對(duì)象當(dāng)前位置查詢和未來位置預(yù)測(cè)的索引技術(shù)得到了國(guó)內(nèi)外諸多研究者的廣泛關(guān)注。本文在對(duì)國(guó)內(nèi)外研究現(xiàn)狀進(jìn)行綜合分析的基礎(chǔ)上，進(jìn)一步對(duì)支持當(dāng)前及未來位置查詢的索引技術(shù)進(jìn)行了深入研究。
　　首先，本文分析了M. L. Le

2、e等人提出的自底向上的更新方法和廖巍等人提出的HTPR-tree索引結(jié)構(gòu)。針對(duì)索引方法的更新局部性問題，結(jié)合已有的索引技術(shù)，提出了一種基于更新日志的移動(dòng)對(duì)象索引結(jié)構(gòu)ULTPR-tree。在移動(dòng)對(duì)象連續(xù)更新變化范圍增大的情況下，它不僅保證了查詢性能，而且有效地提高了索引結(jié)構(gòu)的動(dòng)態(tài)更新性能。
　　其次，在頻繁更新情況下，位置的變化將引起大量更新的問題。本文通過在TPR-tree索引結(jié)構(gòu)上增加基于磁盤的輸入緩沖區(qū)和基于內(nèi)存的輸出緩沖區(qū)，