基于路網(wǎng)的移動對象數(shù)據(jù)庫索引機制研究.pdf

1、移動對象數(shù)據(jù)庫是近年來發(fā)展起來的一門技術，其索引技術是直接影響數(shù)據(jù)庫性能的主要因素之一。目前，對移動對象數(shù)據(jù)庫索引技術理論的研究還剛剛起步，研究的成果主要集中于運動不受限的移動對象，而對于運動受限的移動對象或者基于路網(wǎng)的移動對象的索引機制研究理論還比較少。在這一領域，E.Frentzos于2003年提出FNR樹索引結構，它是一種基于路網(wǎng)的移動對象索引結構。文中主要工作就是以這種索引機制為基礎對基于路網(wǎng)的移動對象索引機制展開研究的。

2、 首先，對當前主要的索引技術進行詳細的介紹，主要包括空間索引技術，時間索引技術，移動對象索引技術，并對空間數(shù)據(jù)，時間數(shù)據(jù)，移動對象數(shù)據(jù)進行了介紹，通過對各種索引技術特征的分析，總結了各種索引技術的優(yōu)缺點。 接著，對路網(wǎng)的建模進行研究，提出靜態(tài)交通網(wǎng)絡模型構造方法和動態(tài)交通網(wǎng)絡模型設計思想，并重點研究了靜態(tài)交通網(wǎng)絡模型。同時，在這一部分對已有的移動對象模型MOST模型和MON模型進行了分析，闡述了各自的優(yōu)缺點。 然后，在

3、綜合分析和研究已有索引技術的基礎上，改進FNR樹索引結構中的路網(wǎng)索引部分，用搜索性能超過R樹的R+樹對路網(wǎng)建立索引，從而在一定程度上使索引結構的整體性能得到一定程度的提高。 最后，在前一步工作的基礎之上，提出了一種改進的基于路網(wǎng)的移動對象索引機制FNR+樹，可以實現(xiàn)基于軌跡的查詢，并且在范圍查詢方面的性能也超過了已有的FNR樹索引結構。本文重點介紹了FNR+樹的數(shù)據(jù)結構及相應的插入操作算法，并提出基于這種索引結構實現(xiàn)的多種查詢類