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

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

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

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