资源描述:
《基于gis的空间数据查询及管理技术研究与实现》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、南京航空航天大学硕士学位论文基于GIS的空间数据查询及管理技术研究与实现姓名:丁滨申请学位级别:硕士专业:交通信息工程及控制指导教师:夏洪山20080101南京航空航天大学硕士学位论文摘要由于空间数据的海量性和复杂性查询效率一直是GIS系统中的一个瓶颈因此研究空间数据的查询及管理技术具有重要的意义本文首先分析了空间数据的类型及特征阐述了空间数据的数据结构数据模型和空间数据库技术本文研究了用于空间查询优化的空间索引技术查询处理算法代价模型等技术以提高空间数据查询速度并在对常用空间数据索引技术的算法描述和性能比较基础上着重研究了基于四叉树和R-树的索引
2、结构根据R-树结点的聚类特性R-树各子结点越紧凑聚类性能越高则R-树的查询效率越高本文将空间聚类技术应用到R-树中给出了基于R-树的空间聚类算法MCAR算法有效地提高了索引效率同时也给出了一种基于聚类技术的四叉树和R-树的混合索引结构MSIQCR索引该索引结构将空间划分成一些子空间然后在各子空间内使用许多R-树索引有效地节省了存储空间同时将空间对象的操作限制在局部范围内减少了空间对象的操作时间本文最后结合航班优化与航线经济分析系统的实际应用对系统采用MSIQCR空间索引技术以提高系统的查询效率关键字GIS空间数据空间查询空间索引空间聚类i基于GIS
3、的空间数据查询及管理技术研究与实现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矢量和栅格数据结构优缺点比较...........................
8、........................................8图3.1二维空间目标近似表达的一个例子.