路網(wǎng)中基于RQN樹的移動(dòng)對(duì)象索引與查詢.pdf

1、移動(dòng)對(duì)象數(shù)據(jù)庫技術(shù)是計(jì)算機(jī)科學(xué)的新興研究領(lǐng)域，主要用來管理隨時(shí)間連續(xù)變化的移動(dòng)對(duì)象，有著廣泛的應(yīng)用需求。隨著計(jì)算機(jī)網(wǎng)絡(luò)、無線定位等技術(shù)的快速發(fā)展，移動(dòng)信息服務(wù)越來越受到用戶青睞。為了有效管理移動(dòng)對(duì)象數(shù)據(jù)庫中隨著時(shí)間不斷積累的海量數(shù)據(jù)，移動(dòng)對(duì)象索引技術(shù)應(yīng)運(yùn)而生，它能夠在保證索引更新性能的前提下，有效地對(duì)移動(dòng)對(duì)象進(jìn)行管理、查詢以滿足實(shí)際應(yīng)用的需求，移動(dòng)對(duì)象索引技術(shù)是移動(dòng)對(duì)象數(shù)據(jù)庫領(lǐng)域的核心內(nèi)容。
　　 目前針對(duì)移動(dòng)對(duì)象建立的索引大多

2、考慮移動(dòng)對(duì)象在歐氏自由空間中運(yùn)動(dòng)，而現(xiàn)實(shí)生活中，移動(dòng)對(duì)象的運(yùn)動(dòng)往往被限制在一定的拓?fù)渚W(wǎng)絡(luò)(即路網(wǎng))中，如汽車行駛在公路網(wǎng)中。通過對(duì)現(xiàn)有移動(dòng)對(duì)象索引技術(shù)與現(xiàn)實(shí)應(yīng)用需求的研究，深入分析了建立路網(wǎng)索引的基本要求，在R樹和OUAD樹的基礎(chǔ)上提出更加適合索引路網(wǎng)的RQN樹。結(jié)合R樹森林和HASH結(jié)構(gòu)提出路網(wǎng)中基于RQN樹的移動(dòng)對(duì)象索引方法。RQN樹根據(jù)路段分布情況把路網(wǎng)空間劃分成多級(jí)子索引空間，葉子結(jié)點(diǎn)存儲(chǔ)實(shí)際路段信息，每個(gè)葉子結(jié)點(diǎn)包含若干條數(shù)據(jù)

3、記錄，每一條記錄存儲(chǔ)一條路段，每條路段對(duì)應(yīng)一棵R樹；R樹對(duì)該路段中的移動(dòng)對(duì)象依據(jù)時(shí)間段建立索引，隨著時(shí)間的不斷積累，在R樹中動(dòng)態(tài)地插入數(shù)據(jù)記錄；HASH結(jié)構(gòu)由HASH表和單向動(dòng)態(tài)鏈表構(gòu)成，按時(shí)間順序把每個(gè)移動(dòng)對(duì)象被時(shí)間區(qū)間分割的時(shí)宅軌跡連接起來，HASH表的結(jié)點(diǎn)存儲(chǔ)移動(dòng)對(duì)象標(biāo)識(shí)符，每一個(gè)結(jié)點(diǎn)都指向一個(gè)動(dòng)態(tài)鏈表，鏈表中的結(jié)點(diǎn)按時(shí)間順序存放著移動(dòng)對(duì)象軌跡的地址信息。
　　 使用T BrinkhoflF的移動(dòng)對(duì)象數(shù)據(jù)生成器，通過加載真