分布式内存架构下空间连接查询技术研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:samhsa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着空间信息获取能力的不断提高,空间数据的海量性和复杂性的特点日益突出。传统的空间数据库面临着日益增长的空间数据带来的管理和存储的挑战,随之而来的还有空间数据的分析与处理难题。空间连接查询作为常见的空间分析操作,其查询过程中复杂的空间操作更是使得大规模空间数据的连接查询成为技术难点。随着计算机分布式集群的发展,分布式内存计算框架为分析与处理大规模空间数据提供了新的可能。研究针对分布式内存结构特点,高效处理海量、复杂空间数据的空间连接查询算法已经成为重要研究方向。本文依据分布式内存计算框架的特点,首先在分布式内存环境下,建立了空间连接查询的代价模型,用以指导空间连接查询优化;设计了适用于分布式内存环境空间数据分析的Key-value型空间数据模型,该模型具有较好的内存适应性和对其他空间数据库的良好扩展性。然后,基于Spark分布式内存计算平台实现了空间连接聚集算法和空间叠置分析算法的优化。在空间连接聚集查询算法实现过程中构建了基于Hilbert R树的双层R树索引,并利用Spark的缓存机制和广播变量大大提高了空间连接聚集查询的效率;在空间叠置分析算法的实现过程中构建了叠置分析数学抽象模型,构建了基于分布式空间网格索引的混合网格索引,大幅度提高了空间叠置分析的效率。
其他文献
随着社会与经济的发展,人们在生产生活中对储能器件提出了更高的要求。锂氧电池以5200Wh/kg(vs.Li&O)的超高理论能量密度而具有广阔的应用前景。然而锂氧电池距离实际应用仍有众多问题需要解决,包括氧电极反应ORR/OER动力学过程缓慢、放电产物Li202导电性差、电解液及正极材料在高充电电压下不稳定等,这些问题严重制约了锂氧电池的发展。为了改善这些问题,研究者们对锂氧电池的正极催化剂
随着移动通信技术的发展,当前静态的频谱分配策略导致频谱利用率严重不足。认知无线电能够通过机会性的频谱接入来提高频谱资源的利用率。频谱检测是认知无线电中的一项关键
Navier-Stokes方程是在流体动力学中用来描述粘性牛顿流体的方程,也是用来描述粘性不可压缩流体动量守恒的运动方程,是偏微分方程中的一种基本方程.本文的主要内容涉及到在三维的空间中粘性气体可压缩的Navier-Stokes方程组親合Smoluchowski方程的柯西问题,主要考虑方程组在有界光滑区域R3上的初值问题.主要是通过在Sobolve空间中对稳态解的初始值做微小扰动,利用已有的流固耦
我国于2010年《中华人民共和国涉外民事关系法律适用法》(以下简称《法律适用法》)中对涉外动产物权纠纷的法律适用问题进行了规定,将意思自治原则不加限制地提升到了相对物
近年来,多铁性材料因具有多铁特性(铁电性、铁磁性等)和磁电耦合效应而在信息存储器件、传感器件、光学等领域有着广阔的应用前景。铁酸铋(BiFeO_3,BFO),一种具有菱形钙钛矿结构的多铁性材料,在室温下具有铁电有序(铁电居里温度T_C1100 K)与反铁磁有序(反铁磁奈尔温度T_N640 K)的特性。同时,它是一种窄带隙(E_g=2.02.7 eV)光催化剂,具有良好的可见光响应。然而,块状BFO
随着创业板的发展,私募股权投资(Private Equity,以下简称PE)在我国的发展迎来了黄金时代。首次公开募股(Initial Public Offerings,以下简称IPO)退出凭借其相对完善的退出途
伴随着智能便携设备步入千家万户,人们的主要交流方式已经从书面的文字通讯,衍生至照片、短视频等交流方式,图像信息可以更真实、完整地传达感情,但由于年代久远或拍摄时的抖
网络流量的爆炸式增长给频谱资源有限的通信骨干光网络带来了巨大挑战。以正交频分复用为核心技术的弹性光网络采用带宽可变的光器件和细粒度的频谱分配方式,提升了频谱资源
在信息化技术手段快速普及的今天,现代企业大量运用信息技术来实现企业的日常管理和运营。软件项目作为信息技术应用的主要表现形式,其信息密集度和技术复杂度使得项目在整个
太赫兹波是指频率在0.110THz(波长为3mm30μm)范围内的电磁波(简称太赫兹),它具有很多独特的性质:太赫兹波的波长短,空间分辨率很高;太赫兹波具备很好的穿透沙尘烟雾的特性,对非金属材料具有良好的穿透特性;太赫兹波光子能量小,没有类似X射线的电离效应,不会对物质产生破坏等。结合上述特性,太赫兹技术在雷达、卫星通信、遥感、国土安全、反恐探测、医疗诊断、环境监测等领域有广泛应用。太赫兹作为当下