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

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

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