移動對象軌跡索引技術研究與實現(xiàn).pdf

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

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

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