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

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

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