資源描述:
《基于gis的空間數(shù)據(jù)查詢及管理技術研究與實現(xiàn)》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術論文-天天文庫。
1、南京航空航天大學碩士學位論文基于GIS的空間數(shù)據(jù)查詢及管理技術研究與實現(xiàn)姓名:丁濱申請學位級別:碩士專業(yè):交通信息工程及控制指導教師:夏洪山20080101南京航空航天大學碩士學位論文摘要由于空間數(shù)據(jù)的海量性和復雜性查詢效率一直是GIS系統(tǒng)中的一個瓶頸因此研究空間數(shù)據(jù)的查詢及管理技術具有重要的意義本文首先分析了空間數(shù)據(jù)的類型及特征闡述了空間數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)模型和空間數(shù)據(jù)庫技術本文研究了用于空間查詢優(yōu)化的空間索引技術查詢處理算法代價模型等技術以提高空間數(shù)據(jù)查詢速度并在對常用空間數(shù)據(jù)索引技術的算法描述和性能比較基礎上著重研究了基于四叉樹和R-樹的索引
2、結(jié)構(gòu)根據(jù)R-樹結(jié)點的聚類特性R-樹各子結(jié)點越緊湊聚類性能越高則R-樹的查詢效率越高本文將空間聚類技術應用到R-樹中給出了基于R-樹的空間聚類算法MCAR算法有效地提高了索引效率同時也給出了一種基于聚類技術的四叉樹和R-樹的混合索引結(jié)構(gòu)MSIQCR索引該索引結(jié)構(gòu)將空間劃分成一些子空間然后在各子空間內(nèi)使用許多R-樹索引有效地節(jié)省了存儲空間同時將空間對象的操作限制在局部范圍內(nèi)減少了空間對象的操作時間本文最后結(jié)合航班優(yōu)化與航線經(jīng)濟分析系統(tǒng)的實際應用對系統(tǒng)采用MSIQCR空間索引技術以提高系統(tǒng)的查詢效率關鍵字GIS空間數(shù)據(jù)空間查詢空間索引空間聚類i基于GIS
3、的空間數(shù)據(jù)查詢及管理技術研究與實現(xiàn)AbstractDuetothevolumesandcomplexityofspatialdata,theefficiencyofspatialqueryhasbeenabottleneckofgeographicinformationsystem,sothestudyonspatialdataqueryandmanagementtechnologyhasgreatsignificance.Thisdissertationfirstintroducesspatialdatatypesandcharacteristi
4、cs,anddescribesspatialdatastructureandmodels.Also,thespatialdatabasetechnologyisdiscussed.Forimprovingspeedofthespatialdataquery,thisthesisalsohasdonesomeresearchworkonspatialindexalgorithmforqueryprocessingandcostmodeltechnologywhichareusedforoptimizingspatialquery.Takingnoti
5、ceofthedisadvantagesandthedatastructures,algorithmsofexistingspatialindexes,thethesismainlyintroducesaspatialindexstructurewhichisbasedonquadtreeandR-tree.AccordingtoclusteringspecialityofR-treenodes,themorecompactandhigerclusteringperformancenodesare,thehigherqueryefficencyR-
6、treehas.Inthispaper,spatialclusteringtechnologyhasbeenappliedtoR-tree,amixedclusteringalgorithmbasedonR-tree,whichimprovetheefficiencyofspatialindex,isgiven,andamixedspatialindexofquadtreeandclusteringR-treeisalsogiven.Themethodpartitionsresearchzonetoseveralsomearea,andeverya
7、reabasedonR-tree.Itgreatlysavesstoragespaceanddecreasestimeofindexoperation.BasedontheMSIQCR,thesystem“ForMax”isimplemented.Thesystemperformanceisevaluatednext.Keywords:GIS,SpatialData,SpatialIndex,SpatialClusterii南京航空航天大學碩士學位論文圖表目錄表2.1矢量和柵格數(shù)據(jù)結(jié)構(gòu)優(yōu)缺點比較...........................
8、........................................8圖3.1二維空間目標近似表達的一個例子.