移動對象基于Quad樹的K近鄰查詢算法的研究.pdf

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

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