連續(xù)最近鄰查詢研究.pdf

1、在20世紀下半葉，世界進入了信息時代。伴隨著科學技術的巨大進步，特別是計算機的發(fā)明和不斷升級，信息對整個社會的影響逐步提高到一種不可替代的作用。因為信息數(shù)量、信息傳播速度以及信息處理速度都在以幾何倍數(shù)增長，這就要求提出新的理論來應用于現(xiàn)代日趨快速的生活，時空數(shù)據(jù)庫就是在此時代背景下產(chǎn)生的。
　　最近鄰查詢問題作為時空數(shù)據(jù)庫的重要研究方向一直得到廣泛的關注，主要是由于最近鄰查詢和人們的生活密切相關，例如:查詢距離最近的銀行。通過這個

2、例子可以看出最近鄰具有局限性，就是查詢點的位置不能發(fā)生改變。為了彌補這個缺點提出了連續(xù)最近鄰查詢，能搜索出查詢點在所經(jīng)過路段上所有符合查詢條件的最近鄰，并且給出最近鄰發(fā)生變化的分割點。
　　本文首先給出了R樹的索引結構及操作過程，最近鄰測量距離的相關概念。利用R樹的特性，提出了求解k個最近鄰的算法。其次，研究了道路連續(xù)最近鄰問題，給出連續(xù)最近鄰查詢概念，再將其細分為動態(tài)和靜態(tài)兩種不同的情況，提出了中間結點概念，通過將空間存儲點進行