移動對象全時態(tài)索引結(jié)構(gòu)與查詢處理技術(shù)研究.pdf

1、隨著定位技術(shù)與無線通信技術(shù)的迅速發(fā)展，對移動對象進行跟蹤與定位變得可行與必要。移動對象信息管理在交通監(jiān)測，艦船導航，移動計算，氣象預測，電子戰(zhàn)場等諸多領(lǐng)域有著廣泛的應用。移動對象信息隨時間不斷發(fā)生變化，歷史信息包括時間和空間兩個方面。以上特性決定了傳統(tǒng)的數(shù)據(jù)庫技術(shù)無法提供對于移動對象信息的有效管理，由此移動對象數(shù)據(jù)庫相關(guān)研究被提出以管理大量移動對象頻繁更新的動態(tài)信息。目前為止已有大量技術(shù)支持移動對象歷史信息查詢或未來信息預測，但是缺乏對

2、于全時態(tài)信息索引結(jié)構(gòu)與查詢處理方法的研究。
　　本文對移動對象全時態(tài)查詢索引結(jié)構(gòu)與查詢處理技術(shù)進行了研究，貢獻主要體現(xiàn)在以下三個方面：
　　(1)提出了支持歷史信息軌跡查詢的全時態(tài)索引結(jié)構(gòu)TB_PPF-index。在TB_PPF-index中，移動對象歷史軌跡信息經(jīng)過軌跡切分后利用TB-tree進行索引，在軌跡切分過程中為每一個移動對象維護一個緩沖區(qū)buffer以保存最近一段時間的部分軌跡。提出TB_TPR-tree以支持移

3、動對象當前以及預測性未來信息管理，同時管理buffer中的信息。在TB_PPF-index基礎上給出支持移動對象歷史信息軌跡查詢的全時態(tài)查詢算法。
　　(2)提出了支持歷史信息坐標查詢的全時態(tài)索引結(jié)構(gòu)CB_PPF-index。CB_PPF-index中，提出基于3DR-tree的優(yōu)化索引結(jié)構(gòu)E3DR-tree管理移動對象歷史信息。在E3DR-tree中，結(jié)合移動對象數(shù)據(jù)特征引入空白區(qū)域作為新的插入代價參數(shù)，同時，在插入算法中利用最