【摘要】：GML具有簡單性、半結(jié)構(gòu)化、互操作性、開放性、通用性、靈活性等特點,因而在諸多領(lǐng)域得到了廣泛應(yīng)用。隨著地理信息領(lǐng)域求解問題的不斷拓展,所遇到的問題也越來越復雜,規(guī)模越來越大,傳統(tǒng)GIS的空間數(shù)據(jù)存儲與空間分析算法的效率優(yōu)化和性能提升無法滿足海量數(shù)據(jù)的存儲與空間運算需求。利用分布式并行計算平臺可以很好地解決這一問題。分布式并行系統(tǒng)的優(yōu)劣很大程度取決于數(shù)據(jù)劃分策略的好壞,而目前空間數(shù)據(jù)的劃分方法沒有考慮空間關(guān)聯(lián)關(guān)系。因此針對一種適合GML空間數(shù)據(jù)的綜合考慮負載平衡、鄰近程度、面積平衡及空間關(guān)聯(lián)關(guān)系的空間數(shù)據(jù)劃分方法,本文取得了以下研究成果： 第一,研究分析了基于Hilbert空間排列碼的空間數(shù)據(jù)劃分和基于K-平均聚類算法的空間數(shù)據(jù)劃分兩種算法的缺點。前者在保持各結(jié)點的空間數(shù)據(jù)所占范圍平衡性上表現(xiàn)不佳,而后者則由于初始質(zhì)心的不確定性導致劃分結(jié)果不穩(wěn)定。 第二,結(jié)合Hilbert空間排列碼和K-平均聚類算法,并綜合考慮對象的空間關(guān)聯(lián)關(guān)系提出一種新的GML數(shù)據(jù)劃分算法。該算法考慮了各結(jié)點負載平衡、對象的鄰近程度、面積平衡及對象間的空間關(guān)聯(lián)關(guān)系。 最后,根據(jù)提出的GML空間數(shù)據(jù)劃分算法,分析設(shè)計了GML分布式存儲系統(tǒng),完成了基于Hadoop平臺的分布式并行GML存儲系統(tǒng)的數(shù)據(jù)劃分模塊。通過系統(tǒng)驗證了數(shù)據(jù)劃分算法的負載平衡性,并與Oracle Spatial和基于K-平均聚類的空間數(shù)據(jù)劃分算法的并行加速比做了比較分析,與Hilbert碼劃分算法做了等分區(qū)域查詢效率對比。結(jié)果表明,本劃分算法擁有良好的負載平衡性和優(yōu)秀的并行查詢效率。
[Abstract]:GML is widely used in many fields because of its simplicity, semi-structure, interoperability, openness, versatility and flexibility. With the development of solving problems in the field of geographic information, the problems encountered are becoming more and more complex and larger. The efficiency optimization and performance improvement of the traditional spatial data storage and spatial analysis algorithm based on GIS can not meet the needs of massive data storage and spatial operation. Using distributed parallel computing platform can solve this problem well. The merits and demerits of distributed parallel systems depend to a great extent on the quality of data partitioning strategies, but the present spatial data partitioning methods do not take spatial association into account. Therefore, in view of a spatial data partition method which is suitable for GML spatial data, considering load balance, proximity degree, area balance and spatial correlation relationship, this paper has obtained the following research results: first, The shortcomings of spatial data partitioning based on Hilbert spatial permutation code and spatial data partitioning based on K-average clustering algorithm are studied and analyzed. The former is not good at maintaining the equilibrium of the spatial data of each node, while the latter is unstable because of the uncertainty of the initial centroid. Secondly, combining Hilbert spatial permutation code and K-average clustering algorithm, and considering the spatial correlation of objects, a new GML data partition algorithm is proposed. The algorithm takes into account the load balance of each node, the proximity of the object, the area balance and the spatial correlation between the objects. Finally, according to the proposed GML spatial data partition algorithm, the GML distributed storage system is analyzed and designed, and the data partition module of the distributed parallel GML storage system based on the Hadoop platform is completed. The load balance of the data partition algorithm is verified by the system, and the parallel speedup ratio of Oracle Spatial and spatial data partition algorithm based on K-average clustering is compared and compared with that of Hilbert code partition algorithm. The results show that the partition algorithm has good load balance and excellent parallel query efficiency.
【學位授予單位】：江西理工大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：P208;TP338.6

【參考文獻】

相關(guān)期刊論文 前8條

1 胡敏;付t ;;對幾種典型分布式計算技術(shù)的比較[J];電腦知識與技術(shù);2010年05期

2 李芳芳;;云計算現(xiàn)狀綜述[J];電腦知識與技術(shù);2011年04期

3 賈婷;魏祖寬;唐曙光;金在弘;;一種面向并行空間查詢的數(shù)據(jù)劃分方法[J];計算機科學;2010年08期

4 龔明;;網(wǎng)格技術(shù)[J];科技廣場;2006年11期

5 張葉紅;;云中漫步:圖書館云計算應(yīng)用[J];農(nóng)業(yè)圖書情報學刊;2010年12期

6 趙春宇;孟令奎;林志勇;;一種面向并行空間數(shù)據(jù)庫的數(shù)據(jù)劃分算法研究[J];武漢大學學報(信息科學版);2006年11期

7 王永杰;孟令奎;趙春宇;;基于Hilbert空間排列碼的海量空間數(shù)據(jù)劃分算法研究[J];武漢大學學報(信息科學版);2007年07期

8 黃鎮(zhèn)圣;;云計算技術(shù)與應(yīng)用分析[J];網(wǎng)絡(luò)財富;2010年12期

相關(guān)博士學位論文 前1條

1 陳建華;原生模式GML空間數(shù)據(jù)管理機制研究[D];成都理工大學;2008年

相關(guān)碩士學位論文 前10條

1 胡清;基于云計算的券商網(wǎng)絡(luò)營銷服務(wù)平臺研究與設(shè)計[D];南昌大學;2010年

2 張開;動態(tài)可重構(gòu)計算中程序熱點識別關(guān)鍵技術(shù)研究[D];國防科學技術(shù)大學;2010年

3 霍樹民;基于Hadoop的海量影像數(shù)據(jù)管理關(guān)鍵技術(shù)研究[D];國防科學技術(shù)大學;2010年

4 王宇;分布式并行數(shù)據(jù)庫系統(tǒng)DP-SQL的恢復機制[D];電子科技大學;2003年

5 宋靜;分布式并行數(shù)據(jù)庫一致性機制研究與實現(xiàn)[D];電子科技大學;2006年

6 姜素芳;GML數(shù)據(jù)存儲與索引機制的研究與實現(xiàn)[D];江蘇大學;2006年

7 馬冬青;基于Oracle XML DB技術(shù)的GML數(shù)據(jù)存儲研究[D];中南大學;2008年

8 馬偉明;基于遺傳算法的分布式任務(wù)調(diào)度系統(tǒng)的分析[D];大連理工大學;2008年

9 葉梓;簡單要素模型并行化空間運算研究與實現(xiàn)[D];中國地質(zhì)大學;2009年

10 向曉明;基于分布式蟻群算法的TSP問題研究[D];西南交通大學;2009年

，

本文編號：2398142