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

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

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

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