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

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

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

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