空間數(shù)據(jù)庫中反最近鄰查詢技術(shù)的研究.pdf

1、空間查詢是空間數(shù)據(jù)庫相關(guān)技術(shù)研究的重點和難點，反最近鄰查詢技術(shù)已經(jīng)成為空間查詢領(lǐng)域的熱點課題。目前反最近鄰查詢技術(shù)的研究還處于起步階段，各方面的技術(shù)還不成熟，存在一定的缺陷。本文對反最近鄰查詢進(jìn)行了綜合分析，在此基礎(chǔ)上提出了新的查詢方法，具體內(nèi)容如下。 1.對反最近鄰查詢技術(shù)進(jìn)行了研究，提出了Cutting裁剪算法，進(jìn)一步將反最近鄰查詢劃分為過濾與提純兩階段，給出了反最近鄰查詢過濾階段與提純階段的算法，然后對算法的正確性進(jìn)行了論

2、述，并用實例對算法進(jìn)行了分析說明。 2.對反k最近鄰查詢技術(shù)進(jìn)行了研究，給出了k-Cutting裁剪算法，進(jìn)一步針對反k最近鄰查詢自身的特點，將反最近鄰查詢算法推廣到反k最近鄰查詢，給出了適用于反k最近鄰查詢的算法。 3.對特定維上的反最近鄰查詢技術(shù)進(jìn)行了研究，提出了適用于特定維上反最近鄰查詢的數(shù)據(jù)模型，基于該數(shù)據(jù)模型，提出了劃分為過濾與提純兩階段并且不依賴于高維數(shù)據(jù)索引結(jié)構(gòu)的查詢算法。 4.對上述算法進(jìn)行了實驗