收藏本站
《哈尔滨理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于栅格的空间连接和查询优化研究

潘红岩  
【摘要】: 地理信息系统的一个重要部分就是数据。从数据结构上来说,栅格数据结构是描述空间地理信息的最简单的结构,又称为网格结构(raster或grid cell)或象元结构(pixel)。栅格数据结构实际就是像元阵列,每个像元由行列确定它的位置。在栅格结构中,点用一个栅格单元表示;线状地物则用沿线走向的一组相邻栅格单元表示;面或区域用记有区域属性的相邻栅格单元的集合表示。任何以面状分布的对象(土地利用、土壤类型、地势起伏、环境污染等),都可以用栅格数据逼近表示。尽管目前已经有许多种栅格近似的空间连接算法,但空间连接运算的代价估计和查询优化仍然有待进一步研究。 本课题在仔细研究目前多种空间数据库查询方法的基础上,提出了一种新的空间对象的近似—栅格近似。这种新的近似方法在MSQP中作为一种过滤器来处理空间连接,包括两种基本数据类型和它们之间不同的空间连接。论文提出了四色偏移栅格图(4CDRS—Four-Color Directional Raster Signature)。4CDRS实质就是将对象进行分段,判断分段与单元的相交类型。当分段与单元横向相交时,用水平单元类型来表示;当分段与单元纵向相交时,用垂直单元类型来表示;当分段与单元不相交时,用空单元类型来表示;而其余的分段与单元相交的情况,用不确定单元类型来表示。当计算一个4CDRS时,仅需要判断单元与对象相交的类型。因此,每一种单元类型都很快被计算,但仅有线类型这样的对象才可以用4CDRS来表示。 4CDRS的优点是加快产生时间而且可以用于表示空间线对象。同时,可以用算法来评估这种数据结构的性能。分析了4CDRS单元格的基本类型,给出了4CDRS的生成算法和标度变化算法。最后,给出了基于4CDRS的空间连接测试算法。同时对其进行了分析实验,分析实验结果表明本文所提方法是有效的。
【学位授予单位】:哈尔滨理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

【相似文献】
中国期刊全文数据库 前10条
1 李佳田,刘洪斌,武伟,王春晓;基于SDE的土壤信息系统空间数据库的设计与构建[J];西南农业大学学报;2003年02期
2 黄永平,王丽珍;考虑对象方向关系的密度聚类算法[J];云南大学学报(自然科学版);2004年03期
3 黄海涛;基于空间数据库及中间件的GIS网络应用[J];地理信息世界;2004年04期
4 曾玲,熊才权,胡恬;关联规则在空间数据挖掘中的研究[J];计算机与数字工程;2005年06期
5 马长发;县市级农地定级数据库的建立[J];新疆师范大学学报(自然科学版);2005年03期
6 卢炎生;向祥兵;潘鹏;;CQRtree空间数据库索引结构及实现算法[J];计算机工程与科学;2006年06期
7 吕俊龙;刘兆宏;李燕;葛君伟;裴海英;;时空数据库中的移动对象索引研究[J];计算机应用研究;2006年10期
8 宋殿霞;王艳;邹光辉;;空间数据挖掘聚类算法研究[J];滨州学院学报;2006年06期
9 刘小峰;刘云生;肖迎元;;空间数据库中约束K最接近对查询[J];计算机科学;2006年05期
10 楼永坚;薛德东;;基于MapViewer的LBS系统应用研究和实现[J];杭州电子科技大学学报;2007年01期
中国重要会议论文全文数据库 前10条
1 陶迎春;陈品祥;;新一代城市地形图产品初探——英国框架性空间数据产品OS MasterMap研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
2 余卓渊;王英杰;Tumasch Reichenbacher;;自适应空间信息用户模型分析研究[A];第七届北京青年科技论文评选获奖论文集[C];2003年
3 牟乃夏;薛重生;杨亮洁;李丹;;基于高分辨率卫星遥感影像的城市大比例尺基础信息数据库研究[A];全国国土资源与环境遥感技术应用交流会论文文集[C];2004年
4 万剑华;叶海波;;房屋管理信息系统数据库的设计与实现[A];山东省测绘学术年会论文集[C];2006年
5 何延波;李轩;;面向气象应用的空间数据库建设与应用[A];中国地理信息系统协会第九届年会论文集[C];2005年
6 尚俊玲;李辉;曾宪胜;;黄河基础地理信息平台空间数据库建设技术的应用研究[A];中国测绘学会2010年学术年会论文集[C];2010年
7 廖湖声;金志伟;;Web空间要素服务中的复杂要素建模与实现[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
8 韩坤英;丁孝忠;李廷栋;范本贤;张庆合;剧远景;庞建峰;王振洋;柯学;;全国1:100万地质图空间数据库建设[A];第五届全国地质制图与GIS学术讨论会论文集[C];2007年
9 郜竹香;杨英科;;装备试验场地理信息系统的方案设计[A];2000中国控制与决策学术年会论文集[C];2000年
10 吴杰;陆锋;程昌秀;;基于OCCI的空间数据库几何对象实现方法研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 王玉玲;山东完成91幅1∶5万地质图空间数据库建设[N];中国国土资源报;2010年
2 秦秋;我国将建疫病空间数据库[N];健康报;2005年
3 李健强 李超岭;我国建成1:20万地质—水文地质数据库[N];中国国土资源报;2011年
4 蒋捷 韩刚 陈军;空间数据库的基本概念[N];中国测绘报;2004年
5 四木;空间数据库为商务应用添彩[N];计算机世界;2001年
6 北京超图软件股份有限公司总裁 宋关福;地理信息系统平台软件技术发展之路[N];中国测绘报;2009年
7 记者于小晗;1∶20万数字地质图空间数据库建成[N];科技日报;2002年
8 记者 王巧然;国家又一批基础地质资料向社会开放[N];中国石油报;2008年
9 记者 陈瑜;我国1∶5万地质图及航磁系列图件发布[N];科技日报;2008年
10 于德福;我国新发布一批基础地质图件[N];地质勘查导报;2008年
中国博士学位论文全文数据库 前10条
1 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
2 陈珉;分布式空间数据库主动数据更新研究[D];武汉大学;2004年
3 刘永山;基于MBR模型的主方向关系研究[D];哈尔滨理工大学;2007年
4 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
5 母海东;区域水文地质图空间数据库建设规则研究[D];中国地质科学院;2008年
6 王旭红;遥感影像数据挖掘技术研究[D];西北大学;2005年
7 李一凡;面向“数字海洋”无级比例尺的关键技术研究[D];大连海事大学;2002年
8 朱铁稳;基于均匀空间离散域对象的空间数据库关键技术研究[D];中国人民解放军国防科学技术大学;2002年
9 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
10 孙平安;吉林西部农业生态环境数字信息系统研究[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 潘红岩;基于栅格的空间连接和查询优化研究[D];哈尔滨理工大学;2010年
2 银迎;地理栅格数据的空间数据库存储管理研究与实现[D];中南大学;2006年
3 张婧;基于GIS平台的配电管理系统的设计与开发[D];河北师范大学;2007年
4 张勇荣;喀斯特石漠化综合防治空间决策支持系统的开发与应用[D];贵州师范大学;2008年
5 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
6 郭忠胜;基于GIS数据管理系统的研究与实践[D];解放军信息工程大学;2004年
7 万倩;移动空间信息动态服务与分发研究[D];成都理工大学;2005年
8 王帆飞;空间数据库数据质量评测与质量控制体系研究[D];四川大学;2005年
9 徐曦;城市遗产保护的信息分析[D];武汉大学;2005年
10 周海燕;基于WebGIS的防汛信息发布系统的设计与实现[D];武汉大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026