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

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

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