移動(dòng)對(duì)象軌跡索引技術(shù)研究與實(shí)現(xiàn).pdf

1、上世紀(jì)九十年代以來(lái)，時(shí)空數(shù)據(jù)庫(kù)領(lǐng)域的研究取得了極大的進(jìn)展，其中，移動(dòng)對(duì)象軌跡數(shù)據(jù)管理引起了人們的廣泛興趣，并逐漸形成了專門管理移動(dòng)對(duì)象及其位置的數(shù)據(jù)庫(kù)——移動(dòng)對(duì)象數(shù)據(jù)庫(kù)。與此同時(shí)，隨著移動(dòng)定位技術(shù)和無(wú)線通訊技術(shù)發(fā)展，車載定位設(shè)備、PDA、移動(dòng)電話等移動(dòng)設(shè)備廣泛應(yīng)用，移動(dòng)對(duì)象數(shù)據(jù)庫(kù)的應(yīng)用越來(lái)越廣泛，使得相關(guān)研究已經(jīng)成為時(shí)空數(shù)據(jù)庫(kù)技術(shù)的研究熱點(diǎn)。 由于移動(dòng)對(duì)象的位置隨時(shí)間不斷變化的特性，移動(dòng)對(duì)象數(shù)據(jù)庫(kù)需要管理龐大的移動(dòng)數(shù)據(jù)，為提高數(shù)

2、據(jù)庫(kù)的查詢效率，需要有效的索引技術(shù)的支持，國(guó)內(nèi)外學(xué)者已經(jīng)提出了大量的索引技術(shù)，其中大多數(shù)方法都是將移動(dòng)對(duì)象的時(shí)間維看做空間維，從而將時(shí)空情形轉(zhuǎn)換成更高維的空間數(shù)據(jù)處理，以便利用較為成熟的空間數(shù)據(jù)庫(kù)索引技術(shù)。但是無(wú)論是從理論分析還是應(yīng)用實(shí)現(xiàn)角度看，時(shí)間和空間畢竟存在基本差異，研究基于時(shí)間和空間整合的時(shí)空索引技術(shù)很有必要。 本學(xué)位論文在研究并總結(jié)當(dāng)前移動(dòng)對(duì)象索引技術(shù)的優(yōu)缺點(diǎn)的基礎(chǔ)上，研究基于時(shí)間和空間有效整合的移動(dòng)對(duì)象數(shù)據(jù)索引技術(shù)。

3、論文首先概括地描述了移動(dòng)對(duì)象數(shù)據(jù)庫(kù)領(lǐng)域的基本概念和理論，并對(duì)當(dāng)前提出的主要的移動(dòng)對(duì)象索引技術(shù)進(jìn)行簡(jiǎn)要的介紹。在此基礎(chǔ)上，討論有效時(shí)間擬序關(guān)系和空間相平面的基本概念，提出時(shí)間線序分枝算法和基于相平面劃分方法；然后，在此框架內(nèi)研究了一種移動(dòng)對(duì)象數(shù)據(jù)索引技術(shù)，其基本特征是分別考慮數(shù)據(jù)的時(shí)間和空間特性，并將時(shí)間索引和空間索引進(jìn)行有效的整合；另外，研究了基于時(shí)空索引的數(shù)據(jù)查詢以及索引更新算法；最后，本論文設(shè)計(jì)并實(shí)現(xiàn)了仿真實(shí)驗(yàn)和比較評(píng)估，相應(yīng)結(jié)果表