移動(dòng)對(duì)象基于Quad樹的K近鄰查詢算法的研究.pdf

1、移動(dòng)對(duì)象數(shù)據(jù)庫(kù)是近年來(lái)新興的一個(gè)研究領(lǐng)域，其主要目標(biāo)是在數(shù)據(jù)庫(kù)中建立移動(dòng)對(duì)象的有效表示方法，并提供高效的查詢處理機(jī)制。近年來(lái)隨著3S(GIS、GPS、RS)、RFID、無(wú)線傳感器網(wǎng)等技術(shù)的飛速發(fā)展，獲取海量的移動(dòng)數(shù)據(jù)已成為可能，因此如何對(duì)移動(dòng)對(duì)象數(shù)據(jù)進(jìn)行管理和分析已成為當(dāng)前企業(yè)界和學(xué)術(shù)界共同關(guān)注的問(wèn)題。本文將對(duì)移動(dòng)對(duì)象數(shù)據(jù)庫(kù)中重要查詢類型之一的連續(xù)最近鄰查詢算法進(jìn)行研究，該查詢是在規(guī)定時(shí)間段內(nèi)求得當(dāng)前時(shí)刻最近鄰對(duì)象的查詢結(jié)果。
　

2、　 雖然已經(jīng)有一些最近鄰查詢算法被提出，但其中相當(dāng)一部分都是只針對(duì)靜態(tài)的空間對(duì)象。能夠支持移動(dòng)對(duì)象的最近鄰查詢算法，特別是移動(dòng)對(duì)象的連續(xù)最近鄰查詢算法(即查詢對(duì)象和被查詢對(duì)象都處于運(yùn)動(dòng)狀態(tài)的查詢算法)比較少。本文構(gòu)造了一種基于四叉樹的支持移動(dòng)對(duì)象管理的索引結(jié)構(gòu)(稱為OQ-Quad樹索引)，并提出了一種基于該索引結(jié)構(gòu)的連續(xù)K近鄰查詢算法(CkNN)。該方法的主要思想是通過(guò)移動(dòng)對(duì)象的數(shù)目采用四叉樹對(duì)靜態(tài)空間進(jìn)行劃分，在影響區(qū)域內(nèi)采用四叉樹