移動環(huán)境下增量組最近鄰居查詢方法研究.pdf

1、計(jì)算技術(shù)和無線通訊技術(shù)的發(fā)展與結(jié)合推動了移動計(jì)算技術(shù)的發(fā)展。在移動環(huán)境下，用戶可以隨時隨地實(shí)現(xiàn)對信息的訪問。由于用戶的移動性，當(dāng)用戶從一個區(qū)域移動到另一個區(qū)域時，需要將用戶位置相關(guān)信息動態(tài)更新到數(shù)據(jù)庫，此時，用戶的與位置相關(guān)的請求結(jié)果也會動態(tài)發(fā)生變化。由于查詢結(jié)果隨著時間動態(tài)發(fā)生變化，此時采取有效的查詢處理方法來處理用戶請求必然是一個具有挑戰(zhàn)性的研究課題。
　　 組最近鄰居查詢定義為在一組對象中找到距離另一組對象距離和最小的對象

2、的集合。已有相關(guān)學(xué)者在靜態(tài)組最近鄰居查詢方面做了大量研究，然而針對動態(tài)更新環(huán)境下的移動對象組最近鄰居查詢還沒有有效的方法。
　　 采用每次更新時刻執(zhí)行一次查詢可以解決這一問題，然而這不能充分利用上一次查詢的結(jié)果，所需代價(jià)很大。增量組最近鄰居查詢方法可以較好的解決這一問題。通過交點(diǎn)鏈表的方式求出K+1組最近鄰居，當(dāng)下一次更新到來時，利用K+1組最近鄰居就能求出新的時刻的K組最近鄰居。結(jié)合組最近鄰居的特點(diǎn)，K+1組最近鄰居查詢改進(jìn)算