本文關(guān)鍵詞：面向WFS服務(wù)的復(fù)雜空間連接查詢(xún)優(yōu)化研究　出處：《桂林理工大學(xué)》2016年碩士論文　論文類(lèi)型：學(xué)位論文

  更多相關(guān)文章： WFS服務(wù) 過(guò)濾率 區(qū)域劃分 空間半連接 空間連接查詢(xún)優(yōu)化

【摘要】：隨著互聯(lián)網(wǎng)和地理空間信息的發(fā)展,面向WFS服務(wù)的分布式空間數(shù)據(jù)庫(kù)系統(tǒng)被廣泛運(yùn)用到各種不同的服務(wù)行業(yè),例如地圖的查詢(xún)服務(wù),用戶(hù)可以根據(jù)自己的所需來(lái)對(duì)分布式數(shù)據(jù)庫(kù)的多路空間數(shù)據(jù)集進(jìn)行連接查詢(xún)處理,從而獲得自己想要的數(shù)據(jù)。但由于分布式空間數(shù)據(jù)集比較復(fù)雜,而且數(shù)據(jù)量龐大,使得在不同的站點(diǎn)之間進(jìn)行空間連接查詢(xún)繁瑣而又耗時(shí),所以如何對(duì)空間的連接查詢(xún)操作進(jìn)行優(yōu)化一直是分布式空間數(shù)據(jù)庫(kù)應(yīng)用研究的熱點(diǎn)和難點(diǎn)。WFS服務(wù)優(yōu)化的主要目的就是在節(jié)點(diǎn)間傳輸空間數(shù)據(jù)之前通過(guò)過(guò)濾掉非候選空間數(shù)據(jù)對(duì)象來(lái)降低網(wǎng)絡(luò)的數(shù)據(jù)傳輸代價(jià),從而減小面向WFS的分布式數(shù)據(jù)庫(kù)進(jìn)行空間連接查詢(xún)所花費(fèi)的總代價(jià)。本課題在前人研究的多種空間數(shù)據(jù)庫(kù)查詢(xún)優(yōu)化方法的基礎(chǔ)上,對(duì)面向WFS服務(wù)的復(fù)雜空間連接查詢(xún)優(yōu)化策略進(jìn)行研究,主要從以下幾個(gè)方面進(jìn)行探討:首先,論文對(duì)分布式查詢(xún)優(yōu)化作了簡(jiǎn)單介紹,并敘述了WFS服務(wù)規(guī)范和XML的相關(guān)知識(shí),指出了面向WFS的分布式查詢(xún)優(yōu)化所存在的問(wèn)題,為后文面向WFS服務(wù)的復(fù)雜空間連接查詢(xún)優(yōu)化研究埋下伏筆。其次,對(duì)空間區(qū)域劃分方法和空間半連接策略進(jìn)行研究,將四叉樹(shù)遞歸區(qū)域劃分方法與KD樹(shù)遞歸區(qū)域劃分方法進(jìn)行比較,分析不同方法的適用范圍,并提出一種空間半連接區(qū)域劃分策略對(duì)空間連接查詢(xún)進(jìn)行優(yōu)化,用以加快空間連接查詢(xún)的處理效率。再次,基于分而治之的思想,提出一種新的面向WFS的多路空間連接查詢(xún)策略,該策略將復(fù)雜的多路空間連接查詢(xún)劃分為多個(gè)二路連接查詢(xún),采用過(guò)濾率計(jì)算公式來(lái)計(jì)算不同站點(diǎn)上空間數(shù)據(jù)集之間的過(guò)濾率,通過(guò)過(guò)濾率來(lái)判斷各個(gè)二路連接查詢(xún)之間的連接順序,并根據(jù)過(guò)濾率的高低來(lái)選擇是否采用空間半連接區(qū)域劃分策略來(lái)對(duì)空間連接查詢(xún)進(jìn)行優(yōu)化,從而減小空間連接查詢(xún)代價(jià)。最后,在提出的策略理論基礎(chǔ)上設(shè)計(jì)仿真實(shí)驗(yàn)來(lái)驗(yàn)證理論的可行性。實(shí)驗(yàn)包括兩部分內(nèi)容:一是基于不同區(qū)域劃分的二路空間連接查詢(xún)實(shí)驗(yàn);二是面向WFS的多路空間的連接查詢(xún)實(shí)驗(yàn)。根據(jù)提出的面向WFS的空間連接查詢(xún)優(yōu)化策略設(shè)計(jì)實(shí)驗(yàn)算法,并將其實(shí)驗(yàn)數(shù)據(jù)結(jié)果與直接下載數(shù)據(jù)算法的實(shí)驗(yàn)結(jié)果進(jìn)行比較分析,從而驗(yàn)證面向WFS的空間連接查詢(xún)優(yōu)化策略的有效性。本課題提出的空間連接查詢(xún)優(yōu)化策略能夠較好的降低空間連接查詢(xún)代價(jià),提高連接查詢(xún)的效率,為面向WFS的復(fù)雜空間數(shù)據(jù)庫(kù)系統(tǒng)的優(yōu)化提供了一種有效的方法,具有一定的實(shí)用價(jià)值。
[Abstract]:......
【學(xué)位授予單位】：桂林理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP311.13;P208
，

本文編號(hào)：1353838