一种基于网格索引的空间连接查询处理优化算法

• 作者: 乔百友 孔德福 朱红印 王国仁 王秋杰 邓增安
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 连接查询 MapReduce 空间数据 网格索引
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 2243-2248
• 页数: 6页
• 分类号: TP393
• 字数: 6469字
• 语种: 中文

摘要

针对云环境下的空间数据连接查询处理问题,提出一种基于MapReduce框架的高效空间连接查询处理优化算法.该算法采用网格划分方法将数据空间划分成大小相同的网格单元,并将其中一类数据集中的每个空间对象,按照其中心点的位置划分到所在的网格单元中,从而避免了连接对象的复制,网格单元之间根据其所包含数据对象的交叠关系构建网格索引;对另一类数据集中的对象,仅将其复制到与网格单元中数据有交叠的网格单元,从而过滤掉不可能有连接结果的数据对象,大大减少了后续的连接计算代价.合成数据和真实数据集上的大量实验表明,本文提出的空间数据连接查询处理优化算法在性能上明显优于原有SJMR查询处理算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁		228	2804	25.0	45.0
3	乔百友		18	78	5.0	8.0
5	邓增安		4	25	3.0	4.0
8	王秋杰	东北大学信息科学与工程学院	1	7	1.0	1.0
9	朱红印	东北大学信息科学与工程学院	1	7	1.0	1.0
10	孔德福	东北大学信息科学与工程学院	1	7	1.0	1.0