道路網(wǎng)絡(luò)中連續(xù)K近鄰查詢的研究.pdf

1、隨著無線網(wǎng)絡(luò)通訊和全球定位技術(shù)的發(fā)展，出現(xiàn)了很多相關(guān)的新應(yīng)用，如基于位置的服務(wù)?？臻g數(shù)據(jù)庫(kù)(SDB)中支持基于位置服務(wù)的一種重要的查詢就是連續(xù)k近鄰查詢。給定相關(guān)的空間數(shù)據(jù)點(diǎn)集和一個(gè)移動(dòng)查詢點(diǎn)q，道路網(wǎng)絡(luò)中的連續(xù)k近鄰(CkNN)查詢計(jì)算距離一個(gè)給定查詢點(diǎn)q最近的k個(gè)數(shù)據(jù)點(diǎn)。大多數(shù)關(guān)于空間數(shù)據(jù)庫(kù)的研究只考慮歐氏空間。因此，大多數(shù)基于位置的查詢，如k近鄰查詢，利用物體之間的歐氏距離。然而，在某些應(yīng)用中，物體的位置和運(yùn)動(dòng)被限制于網(wǎng)絡(luò)中，例如

2、道路、航空、鐵路等。在這些情況下，距離的度量是網(wǎng)絡(luò)距離。為了存儲(chǔ)這些網(wǎng)絡(luò)中的空間數(shù)據(jù)，空間網(wǎng)絡(luò)數(shù)據(jù)庫(kù)(SNDB)出現(xiàn)了。每種傳統(tǒng)的空間查詢類型(如最近鄰查詢、范圍查詢、連接查詢等)在空間網(wǎng)絡(luò)數(shù)據(jù)庫(kù)中都有相似的應(yīng)用。對(duì)移動(dòng)應(yīng)用來說，支持道路網(wǎng)絡(luò)中移動(dòng)對(duì)象連續(xù)查詢的能力是至關(guān)重要的。 本文研究的連續(xù)k近鄰查詢處理三種類型的對(duì)象：道路、移動(dòng)對(duì)象和靜念對(duì)象。其中移動(dòng)對(duì)象(如車輛或人)在道路網(wǎng)絡(luò)上運(yùn)動(dòng)，靜態(tài)對(duì)象(如加油站或旅館)位于道路網(wǎng)