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

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

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

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