基于分布式空间数据库的渐进式查询处理技术

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:liongliong589
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能手机和其他设备的普及,已经产生了大量细节丰富的空间数据。目前,传统的方法不能很好的应对大规模空间数据的快速存取、处理、分析。因此,对大规模空间数据的快速存取、处理、分析已经成为了必然趋势。但由于空间数据特有的地理特性,使得现有分布式系统的默认分片方式无法很好的应对数据的跨节点以及高并发查询,同时针对数据的在线分析与可视化,采用的是不同的技术方法,还未有统一的底层结构来同时支撑这两种处理。本文首先研究了面向分布式空间数据库的空间数据模型,研究了空间数据在分布式数据库中分片存储的策略,提出了基于Geohash编码的矢量数据索引结构,实现了将具有空间临近关系的空间对象划分到同一数据块的意图并讨论了在分布式空间数据库上实现全局索引与局部索引以达到高性能查询大规模空间数据的目的。其次,基于分布式空间数据库以及空间数据的固有特性,提出了基于Geohash编码的矢量数据分片存储方式,从而支持空间数据的并行导入和并行查询,提高了大规模矢量数据集在分布式空间数据库上的读写、查询处理以及高并发查询性能。然后,设计了多级索引结构Geo-gap tree,实现了高效的并行多级索引构建和更新方法,利用数理统计的相关方法,对矢量面数据集进行采样和查询结果的误差估计,实现了空间统计的渐进式查询,并随着层级的增加,可以得到不断趋于精确结果的估计值。最后,基于矢量线数据的特性,利用制图综合的相关原理,对仅支持矢量面数据渐进式可视化的Geo-gap tree索引进行改进,使其能够对矢量线数据集进行渐进式可视化,同时基于Geo-gap tree的思想,对矢量线数据进行相关的数理统计操作,实现渐进式可视化与近似查询的结合。
其他文献
[目的](1)探讨猕猴膝关节正常软骨T2*值、厚度和软骨分层现象的分布特征,为猕猴膝关节骨关节炎模型定量评估软骨损伤提供影像学基础;(2)探讨T2*-mapping评估猕猴膝关节骨关节
研究背景我国老年人的慢性病患病率以及家庭面对的疾病负担呈逐年上升的趋势,这也是我国人口老龄化的主要特征。作为发展中国家人口最多的大国,我国经济社会的发展速度无法适
目的:通过研究老年心力衰竭(HF)患者与衰弱及血清胆碱酯酶之间的相关性,探讨心力衰竭患者不同中医证型与血清胆碱酯酶值、NT-probnp值、LVEF值和心功能分级等之间的变化规律,
近期天然色素市场,越来越关注生物功能和食品安全问题。化学合成的β-胡萝卜素通常比天然色素便宜,但许多不确定的疾病与合成色素的使用有关。从植物中提取的β-胡萝卜素,会受到产品原料、气候,运输条件的制约,成本高,产量较低。因此,微生物发酵法生产β-胡萝卜素的研究尤其重要。本研究从土壤等样品中对高产β-胡萝卜素菌株进行筛选,对其从液态发酵和固态发酵进行产量优化,并研究了在果汁饮料和碳酸饮料中的稳定性。主
研究目的:应用剪切波弹性成像(shear wave elastography,SWE)技术定量分析斜方肌肌筋膜疼痛综合征患者斜方肌触发点区剪切波速度(shearwave velocity,SWV),以数字疼痛评分法
随着国家对基础教育重视程度的提高,教师的教学能力受到越来越多的关注,一名富有专业化训练的教师除了具有系统的专业知识外还应该具有综合的课堂教学能力。因此,物理师范生应加强课堂教学能力的培养和训练,为进入教师行业做好准备。我们以宁夏大学2015级的28名物理师范生为研究对象,利用文献法、调查法和实证法展开研究。本研究的理论部分主要探讨了课堂教学能力的基本观点及国内外研究现状,结合师范生课堂教学能力训练
深海油气管道由于长期运行在深海的低温高压条件下,因此极易发生水合物堵塞现象,从而造成经济损失和安全危害。目前,避免水合物生成和水合物管理是主流的深水油气管道流动安全保障技术。前者需要大量消耗抑制剂从而增加管道运行成本,因此后者在经济性上具有绝对优势而逐渐成为行业关注的热点。水合物管理法允许管道内存在水合物而不发生沉淀,相关研究表明管道内流体存在一个临界流速——高于此流速则管道内水合物不发生堵塞——
[目 的]1.分析单核细胞(M)、高密度脂蛋白胆固醇(HDL-C)、单核细胞/高密度脂蛋白胆固醇(MHR)在非糖尿病(NDM)患者、2型糖尿病(T2DM)患者、2型糖尿病并糖尿病足(T2DM-DF)患者
CDK是驱动细胞周期转换和基因转录的关键调控激酶,其活动受到严格控制以确保细胞分裂成功。CDK2通过与调节亚基Cyclin A/E结合并磷酸化相关底物,参与细胞周期的S期及M期的转
研究目的:回顾性研究海军军医大学附属长海医院肝胆胰脾外科长期生存的胰腺癌术后患者的临床病理特征,评价长期生存胰腺癌患者的生存质量并探讨其影响因素。材料和方法:从200