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

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

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