基于QR-樹(shù)的移動(dòng)對(duì)象最近鄰查詢算法研究.pdf

1、隨著時(shí)代的進(jìn)步，近年來(lái)RFID、“3S”(GIS、GPS、RS)、無(wú)線傳感網(wǎng)等技術(shù)快速發(fā)展，海量移動(dòng)數(shù)據(jù)的獲取成為可能。因此，對(duì)移動(dòng)數(shù)據(jù)進(jìn)行管理和分析已經(jīng)成為學(xué)術(shù)界和企業(yè)界共同關(guān)注的問(wèn)題。本文針對(duì)移動(dòng)對(duì)象數(shù)據(jù)庫(kù)中的重要查詢類型連續(xù)最近鄰查詢算法進(jìn)行深入研究，力求在較短的時(shí)間段之內(nèi)獲得最近鄰對(duì)象的查詢結(jié)果。
　　 目前，關(guān)于最近鄰查詢算法的研究有很多，但是其中絕大部分都是針對(duì)靜態(tài)的空間對(duì)象進(jìn)行查詢的算法研究。對(duì)于移動(dòng)對(duì)象的最近鄰查

2、詢算法，尤其是移動(dòng)對(duì)象的連續(xù)最近鄰查詢算法(即移動(dòng)對(duì)象對(duì)移動(dòng)對(duì)象的最近鄰查詢算法)研究的比較少。本文基于對(duì)R樹(shù)和四叉樹(shù)等索引結(jié)構(gòu)進(jìn)行研究分析的前提下，進(jìn)而對(duì)R樹(shù)和四叉樹(shù)相結(jié)合的一種索引結(jié)構(gòu)(QR-樹(shù)索引結(jié)構(gòu))進(jìn)行更為深入的研究分析。通過(guò)擴(kuò)展優(yōu)化，構(gòu)造出了一種基于QR-樹(shù)的，能夠有效支持移動(dòng)對(duì)象管理的索引結(jié)構(gòu)(稱為MOQ-QR索引結(jié)構(gòu))，并在此基礎(chǔ)上提出了一種基于該索引結(jié)構(gòu)的連續(xù)K近鄰查詢算法。該算法的主要思想是通過(guò)對(duì)移動(dòng)對(duì)象分配靜態(tài)空間