2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩69頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、隨著GIS技術(shù)的快速發(fā)展,空間數(shù)據(jù)庫在各個領(lǐng)域都得到了極大的發(fā)揮,其主要的任務(wù)是對空間數(shù)據(jù)實現(xiàn)有效的存儲,進(jìn)而實現(xiàn)高效訪問的目的??臻g數(shù)據(jù)具有海量性、內(nèi)部結(jié)構(gòu)復(fù)雜性、屬性多樣性等特征,如何有效的對數(shù)據(jù)進(jìn)行存儲,是當(dāng)前空間數(shù)據(jù)庫領(lǐng)域的一個難點問題。R樹索引結(jié)構(gòu)能夠?qū)Ω呔S海量空間數(shù)據(jù)實施有效的存儲,且數(shù)據(jù)之間仍具有物理空間中的鄰近性,主要應(yīng)用于商業(yè)數(shù)據(jù)庫中。
  針對當(dāng)前R樹索引結(jié)構(gòu)存在的不足,本文主要按照以下三個部分進(jìn)行研究:

2、>  首先,針對傳統(tǒng)R樹構(gòu)建以及分裂方法的不足,本文結(jié)合Chameleon聚類算法對其進(jìn)行預(yù)處理,實現(xiàn)一種批量生成索引結(jié)構(gòu)的技術(shù)。利用聚類結(jié)果中簇內(nèi)相似性高,簇間相似性低的特點,可以減小節(jié)點的MBR(最小外包矩形)面積以避免重疊,提高算法的效率。經(jīng)聚類后的節(jié)點之間相似性較低,查詢過程中避免多路徑檢索,提高查詢效率。
  其次,針對Chameleon算法的時間復(fù)雜度較高,通過人工蜂群方法得到一次聚類之后的質(zhì)心,并作為下次聚類的初始解

3、。利用K-means算法進(jìn)行下次聚類,有效避免了任意初始值和噪聲點對R樹節(jié)點的影響,同時減少了構(gòu)建索引結(jié)構(gòu)的時間,使得靜態(tài)R樹在處理大數(shù)據(jù)過程中具備伸縮性。
  最后,針對不確定數(shù)據(jù)存儲復(fù)雜的問題,本文結(jié)合聚類算法和Hilbert曲線降維方法,利用最大最小矩形剪枝策略,減少算法中積分的運算量,提高構(gòu)建Hilbert-R樹的效率。使用Chameleon聚類算法可以使數(shù)據(jù)之間更加緊湊,可以使除根節(jié)點以外的數(shù)據(jù)都是滿容量的,提升了節(jié)點的

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論