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

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

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