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

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

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

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

【部分圖文】：

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 中的點，而查詢點q可以是數(shù)據(jù)集

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

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

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



本文編號：2989358