学位论文 > 优秀研究生学位论文题录展示

面向自发地理信息的空间数据表达与管理方法研究

作　者: 钱新林
导　师: 李德仁；朱欣焰
学　校: 武汉大学
专　业: 摄影测量与遥感
关键词: 空间数据库多尺度表达层次空间数据结构可视化查询范围top k查询拓扑一致化简 CDBLG-tree 增量更新
分类号: P208
类　型: 博士论文
年　份: 2011年
下　载: 281次
引　用: 0次
阅　读: 论文下载

内容摘要

自发地理信息(Volunteered Geographic Information, VGI)等在线GIS应用需要实现全球矢量数据的在线编辑与实时存取等功能,而现有的地理数据管理系统无法达到应用所需性能,因此设计和实现新的数据管理技术有很强的现实意义。本文研究二维矢量数据的多尺度表达与管理,提出了支持全球规模的矢量数据多尺度表达和即时更新的数据结构与算法,解决了目前VGI应用中存在的查询与更新效率低下等问题。现有的地理数据管理方法包括：分类、分层、分幅管理和基于关系模型或对象模型及二者混合的地理对象整体存储管理。前者不适用于VGI等在线系统,主要表现在：(1)尺度固定。各层次的数据是离散的,客户端缩放时,数据变化突然不够平滑；(2)对象由于分幅而被分割,整体性被破坏,影响应用；(3)制图综合由人工完成,数据更新牵涉到多层,一致性较难维护。地理对象整体存储的数据库系统具有ACID特性等优点,但其缺陷有：(1)太大的几何对象存取不便。(2)不具备动态多尺度的能力,仍需分层；(3)对象的更新是整体式的,不支持顶点的增量更新。(4)运行性能不高。针对上述问题,本文提出支持多尺度表达、拓扑一致更新的矢量数据管理方案。多尺度表达提升了可视化查询的处理效率,使在线浏览矢量数据成为可能。可视化查询包含截窗与简化两种操作,它可抽象化为一维或二维序列的范围top k查询(Range Top k Query)。本文分别使用笛卡尔树、DBLG-tree (Dynamic Binary Line Generalization tree)、CDBLG-tree (Combinded Dynamic Line Generalization tree)、缩放四叉树(Zoom QuadTree, ZQT)解决单权一维序列、多权一维序列、单权二维数据的范围top k查询,并给出了这些结构的更新方法。本文工作包括分析VGI应用的特点与需求、提出可视化查询并建立其与范围top k查询的联系、扩展已有的数据结构与表达模型并提出操作算法、实现了自发地理信息应用原型系统,具体分为以下几项：(1)提出了采样查询与可视化查询,对应于地理数据简化和截取简化操作,目的是限制数据查询结果的规模以加快传输、可视化、分析。将采样查询与可视化查询联系到经典的范围top k查询,建立并简化了目标问题。(2)提出DBLG-tree几何对象表达模型,并用于处理可视化查询。该结构具有更新性能可调整的特点。DBLG-tree是BLG-tree的扩展,后者是笛卡尔树的一个特例。DBLG-tree解决了单权一维序列范围top k查询问题。(3)提出以路径与拓扑点而不是以点集与边集来表达简单图的方法,并运用于表示几何对象构成的网络。实现方法是顶点分为拓扑顶点与几何顶点,分别以笛卡尔树与DBLG-tree表示。CDBLG-tree可处理拓扑与几何双权值的可视化查询。它解决了特定情况的双权值一维序列的top k查询问题。(4)提出基于MX-CIF四叉树的缩放四叉树,用于处理针对地理对象集的可视化查询。基于缩放四叉树结构结合CDBLG-tree可建立矢量数据金字塔。(5)整合以上提出的方法与技术,实现了矢量数据在线浏览与编辑的自发地理信息应用原型系统,该系统以全球一致化多层次高分辨率海岸线数据库(A Global Self-consistent, Hierarchical, High-resolution Shoreline Database, GSHHS)以及OpenStreetMap为实验数据集。在完成以上工作的过程中,本研究体现出的创新点包括：(1)根据VGI应用需求,定义了从原始数据集提取子集的采样操作,以及限制结果规模和采样误差的采样参数。采样操作与空间查询结合形成的可视化查询可抽象为一维或二维的范围top k查询(Range Top k Query),因而VGI数据多尺度表达可归结为各种条件的范围top k查询处理问题。(2)提出DBLG-tree及截窗查询、采样查询、可视化查询、子树操作、增量更新等算法。DBLG-tree可以高效处理针对儿何线对象的可视化查询,有效解决一维序列的范围top k查询问题。(3)提出CDBLG-tree表示几何对象形成的网络,并提出构造、查询与更新等处理算法,实现拓扑一致的空间网络数据可视化查询处理与更新。(4)提出了基于MX-CIF四叉树的缩放四叉树解决了二维地理数据范围top k查询问题。结合缩放四叉树和CDBLG-tree实现了地理对象保持整体结构的分块分层存储,并提出了矢量数据金字塔构建方法。

面向自发地理信息的空间数据表达与管理方法研究

内容摘要

全文目录

相似论文