基于可扩展非关系数据库的GIS时空数据管理技术研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:yanjiawei2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地理信息技术的发展,时空数据的产生速度得到了爆发式增长。时空数据背后的价值正在让人们的生活更加便捷高效,全球交通、民生、科研商业等众多领域均受益于对时空数据的合理应用。与此同时,对海量的时空数据的进行高效索引、存储与查询的管理技术正成为研究的热点。时空数据具有海量、结构复杂、语义丰富以及操作繁琐等特征,传统数据库管理系统并不能为时空数据提供原生支持,而且传统关系型数据库在处理海量的时空数据的时候往往有性能上的瓶颈,基于关系型数据库扩展的时空数据管理系统已经不能满足需求。NoSQL数据库本身对海量数据具有良好的支持,本文基于这类数据库非关系型、开源、水平可扩展的优势,设计并实现了基于可扩展非关系型数据库MapDB的GIS时空数据管理系统。该系统实现了对时空数据的索引、压缩、存储与查询功能,其中查询处理中将多维区域查询分解为多个线性查询范围并减少错误命中率的过程至关重要。本文的主要工作如下:首先,根据地理信息系统时空数据的结构特征与语义特征,设计并实现时空数据在NoSQL数据库中的表示模型。针对时空数据的管理问题,设计并实现时空数据管理系统框架,包括数据的索引、轨迹压缩、存储以及查询模块。其次,基于时空降维方法和UB树性质构建了将时间集成和将时间半集成的时空索引并实现之。对不同索引方式的插入性能、查询性能以及分解阶段的性能差异进行实验与对比分析。再次,研究轨迹压缩的方法,使用预先构建参考数据集表示其它数据的方式对数据进行压缩,通过实验分析研究影响压缩效果的因素,并对压缩效率进行对比,采用基于MessagePack的序列化方法降低数据的持久化占用的空间,优化存储效率。最后,研究了将空间和时空区域查询分解为线性范围扫描的各种现有方法,在研究的基础上,改进了一种成本驱动的方法,根据数据分布对查询区域分解,并平衡分解阶段和精过滤阶段的时间成本。所改进的方法在一个简单的数据库原型中实现,在真实世界的测试数据进行评估,并与一种流行的空间驱动的分解方法进行了比较。本文通过实验仿真对分解算法和轨迹压缩算法进行了性能评估,结果表明改进的分解算法在时空范围查询中的查询效率优于基线方法。该方法的主要优点之一是在分解过程中存在的短路机制能够在处理偏差的数据时使用相对较少的范围扫描来创建精确的分解,平衡了分解阶段与精过滤阶段的耗时,缺点是必须维护额外的数据结构,因此在处理大型数据集时,数据结构的维护成本可能较高,但是可以使用采样等措施显著降低这一成本,同时对性能的影响降到最低。
其他文献
文章首先介绍了体育用品的内涵和体育用品业的发展现状,其次分析了我国体育用品业存在的问题,最后提出体育用品业在我国的发展对策。
核心提示$$李克强总理在第十三届全国人民代表大会第一次会议上所作的《政府工作报告》中提出,全面推进依宪施政、依法行政。严格遵守宪法法律,加快建设法治政府,把政府活动全面
报纸
商务英语写作是国际贸易中非常重要的沟通手段,其主要作用是促进贸易双方的交流,以达到双方的互利共赢。成功的商务英语写作不仅能够实现在最短时间内信息的有效传达,而且能
近年来,随着石墨烯的发现,二维材料也开始蓬勃发展。其中过渡族金属硫属化物作为二维材料家族的重要成员,因其优异的性能引起了材料学领域的广泛关注。二硫化钼作为一种典型的过渡族金属硫属化物,具有许多奇特的物理特性,研究表明单层二硫化钼为直接带隙,带隙宽度在1.80 eV左右,其在晶体管、光电探测器、光伏电池等方面具有极大的应用前景,是构筑下一代电子学、光电子学器件的理想材料。作为一种发现相对较早的二维材
本文继续探讨我国的资本主义萌芽首先出现于丝织业的原因。
目的:探讨部分切除甲板、甲基质联合甲沟重建治疗重度嵌甲症的疗效。方法:将门诊292例重度嵌甲症患者根据患者及家属意愿分成观察组210例和对照组82例。观察组采用部分切除甲
气候问题不仅关系着普通人的日常生活,而且影响社会经济的发展。表征气候问题的气象监测数据是研究天气及气候变化问题所需的业务基础。精确且高分辨率质量的气象监测数据能够为气象分析和气象学术方面的研究提供大量且可靠的信息。因此,气象监测数据具有十分重要的研究意义。在各种不可控因素影响下,气象监测数据在存储和传输过程中极易产生数据异常,从而使得气象监测数据集不完整。不可靠的气象监测数据将会阻碍其在后期的使用
个体在青少年发展过程中,一直都充斥着各种各样的心理矛盾。这些矛盾是否能够妥善解决,关系着青少年个体健康发展。本文对青少年挫折心理的主观和客观成因、表现、对策进行了
12月10号,记者从在北京举行的2008年“中国安防国际高峰论坛”上了解到,我国安防行业发展呈现了安防技术服务领域扩大、安全报警服务社会化两大发展趋势。$$    据了解,传统
报纸
随着社会的发展,国家越来越关注农村小学教育,但是厌学现象的危害诸多且影响着教育的发展。因此,消除厌学现象已经成为亟待解决的问题,学生厌学的研究对于促进教育发展有着极