【摘 要】
：
针对云环境下的空间数据连接查询处理问题,提出一种基于MapReduce框架的高效空间连接查询处理优化算法.该算法采用网格划分方法将数据空间划分成大小相同的网格单元,并将其中
【机 构】
：
国家海洋信息中心,天津300171东北大学信息科学与工程学院,沈阳110819;国家海洋信息中心,天津,300171;东北大学信息科学与工程学院,沈阳,110819;
论文部分内容阅读
针对云环境下的空间数据连接查询处理问题,提出一种基于MapReduce框架的高效空间连接查询处理优化算法.该算法采用网格划分方法将数据空间划分成大小相同的网格单元,并将其中一类数据集中的每个空间对象,按照其中心点的位置划分到所在的网格单元中,从而避免了连接对象的复制,网格单元之间根据其所包含数据对象的交叠关系构建网格索引;对另一类数据集中的对象,仅将其复制到与网格单元中数据有交叠的网格单元,从而过滤掉不可能有连接结果的数据对象,大大减少了后续的连接计算代价.合成数据和真实数据集上的大量实验表明,本文提出的空间数据连接查询处理优化算法在性能上明显优于原有SJMR查询处理算法.
其他文献
爆震波的有效起爆是目前脉冲爆震发动机能否工作的关键。分别针对三种不同副室结构的爆震管,通过二维数值模拟研究了脉冲爆震发动机的起爆过程。研究表明:(1)电火花塞的能量不足以直接点燃爆震波,爆震波是在经历了一系列激波和反射激波以及与火焰阵面的相互耦合作用后最终建立的。(2)由于副室结构不同,激波向爆震波转捩时间也不同,将三种情况下的模拟结果进行对比,得出了SDT时间距离最短的最佳副室结构。
建筑工程是一个关系到民生和社会发展的一个工程,科技和知识的发展给建筑工程带来了很多影响,同时建筑工程在目前的发展中也存在很多问题,本文就建筑工程中出现的问题进行缘
随着当今社会飞速发展,基础设施在不断的完善,因此对于各种工艺的要求也越来越高,这其中就包括了高填方路基施工工艺.因为路基是决定整条公路质量的关键,所以在具体的施工过
作为一项能够有效缩减数据存储量的技术,重复数据删除在存储系统中获得广泛应用.然而,目前针对删冗系统数据冗余特征的研究存在不足,大多仅关注如何提高针对特定数据集的删冗
江西宜春的樟树地区今年红水频发，经塘头走访发现，该区域的红水可分为两类：瘦水和裸藻水。针对这两类红水，笔者分别给出了两种改善思路：引藻肥水，补菌改底。
城市化进程的加快使得地铁项目的数量逐渐增多,规模不断扩大.地铁的稳定运行不仅关系着政府声誉,更是与成千上万人民群众的人身财产安全息息相关,因此地铁建设的每个环节都至
我国的经济水平在不断的发展,在建筑方向我们取得了长足的进展,我国的建筑水平越来越高,建筑质量也得到了发展.因资源有限,为了更少的占用土地,高层建筑越来越多,在高层建筑