隨著智能交通和地理信息系統(tǒng)的飛速發(fā)展,空間數(shù)據(jù)庫查詢技術(shù)得到了廣大學(xué)者的關(guān)注。其中,反向最遠(yuǎn)鄰查詢是從數(shù)據(jù)點(diǎn)集中查找將目標(biāo)點(diǎn)作為其最遠(yuǎn)鄰的數(shù)據(jù)點(diǎn),用來獲取目標(biāo)點(diǎn)的弱影響集,其研究成果被廣泛應(yīng)用于設(shè)施選址、抗震救災(zāi)、市場(chǎng)營(yíng)銷等重大領(lǐng)域,由此可見,反向遠(yuǎn)鄰查詢技術(shù)具有極其重要的研究意義與實(shí)用價(jià)值。然而,針對(duì)現(xiàn)實(shí)情境中多個(gè)目標(biāo)點(diǎn)的反向最遠(yuǎn)鄰查詢問題,已有的研究成果都存在一定的局限性,為此,本文提出了歐式空間中組反向最遠(yuǎn)鄰查詢和障礙空間中組反向k遠(yuǎn)鄰查詢這兩類問題,并展開了深入的探討,主要研究?jī)?nèi)容論述如下。首先,提出了基于歐式空間中的組反向最遠(yuǎn)鄰查詢的概念以及基于最小覆蓋圓的組反向最遠(yuǎn)鄰查詢算法（Circle-Group Reverse Farthest Neighbors,C-GRFN）。該算法首先獲取查詢點(diǎn)集的最小覆蓋圓及其圓心,將所有查詢點(diǎn)集看作一個(gè)整體進(jìn)行考慮,減少了對(duì)查詢點(diǎn)集的訪問;其次通過基于四分鄰域區(qū)和P-ray的剪枝策略進(jìn)行數(shù)據(jù)點(diǎn)集的過濾;最后利用反范圍查詢算法進(jìn)行精煉,約減數(shù)據(jù)集,獲取最終結(jié)果,有效的解決了歐式空間中的組反向最遠(yuǎn)鄰查詢問題。其次,將組反向最遠(yuǎn)鄰查詢的概念延伸到... 

【文章來源】：燕山大學(xué)河北省

【文章頁數(shù)】：75 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

Delaunay三角網(wǎng)其中，Delaunay三角網(wǎng)有如下性質(zhì)：

最近鄰查詢與反向最近鄰查詢的結(jié)果集之間沒有必然的聯(lián)系。如圖2-3 所示，3p 的最近鄰是2p ，但是2p 的最近鄰是1p ，即2p 不是3p 的反向最近鄰。此外，RNN(q)與 NN(q)的結(jié)果集都是所給數(shù)據(jù)集P 中的點(diǎn)，而查詢點(diǎn)q可以是數(shù)據(jù)集

p1p2 pFvc(p1)圖 2-4 PFC 算法剪枝規(guī)則示意圖大量的點(diǎn)，處理代價(jià)較高，隨后姚等人在 最遠(yuǎn)單元)算法。這是目前最先進(jìn)的RFN 查詢數(shù)據(jù)點(diǎn)集的凸包單元上，因此，當(dāng)查詢點(diǎn) 。如圖 2-5 所示，點(diǎn)8p 在凸包內(nèi)，因此點(diǎn)8p 點(diǎn)位于凸包上，CHFC 算法會(huì)繼續(xù)查詢q的V邊形，當(dāng)且僅當(dāng)數(shù)據(jù)點(diǎn)在 FVC 內(nèi)時(shí)，該點(diǎn)才p1

【參考文獻(xiàn)】：
期刊論文
[1]一種基于群組的反向k排名查詢算法[J]. 周楊淏,秦小麟,謝小軍,郭成蓋.  小型微型計(jì)算機(jī)系統(tǒng). 2018(10)
[2]基于用戶分組的多用戶偏好查詢[J]. 王沁雪,江國(guó)華,秦小麟.  小型微型計(jì)算機(jī)系統(tǒng). 2018(08)
[3]協(xié)同空間關(guān)鍵詞Top-k查詢[J]. 郭帥,劉亮,秦小麟.  小型微型計(jì)算機(jī)系統(tǒng). 2018(07)
[4]外包空間數(shù)據(jù)庫中的反向k最遠(yuǎn)鄰居查詢驗(yàn)證技術(shù)[J]. 王海霞,谷峪,于戈.  計(jì)算機(jī)學(xué)報(bào). 2018(08)
[5]空間數(shù)據(jù)庫中基于Voronoi圖的線段組最近鄰查詢[J]. 郭瑩瑩,張麗平,李松.  小型微型計(jì)算機(jī)系統(tǒng). 2017(10)
[6]障礙空間中基于Voronoi圖的組反k最近鄰查詢研究[J]. 張麗平,劉蕾,郝曉紅,李松,郝忠孝.  計(jì)算機(jī)研究與發(fā)展. 2017(04)
[7]基于改進(jìn)Metric索引的反向最遠(yuǎn)鄰查詢方法[J]. 楊秀娟,董軍,李慧慧,袁延忠,陳曉丹.  計(jì)算機(jī)工程. 2017(04)
[8]空間數(shù)據(jù)庫中基于Voronoi圖的線段反k最近鄰查詢[J]. 劉蕾,張麗平,于嘉希,李松.  小型微型計(jì)算機(jī)系統(tǒng). 2017(04)
[9]支持室內(nèi)障礙空間的DSP-Topk查詢優(yōu)化算法研究[J]. 李博涵,張潮,李東靜,許建秋,夏斌,秦小麟.  計(jì)算機(jī)研究與發(fā)展. 2017(03)
[10]一種針對(duì)反向空間偏好top-k查詢的高效處理方法[J]. 李淼,谷峪,陳默,于戈.  軟件學(xué)報(bào). 2017(02)

碩士論文
[1]MOIS-樹索引結(jié)構(gòu)下的查詢算法研究[D]. 孫鴻儒.哈爾濱理工大學(xué) 2017



本文編號(hào)：2989358