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

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

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

本文編號：1353838