一种支持高效并行处理的矢量数据索引方法

• 作者: 李晓英 楚纯洁 褚龙现 陈旭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: spark hilbert 矢量数据 空间索引 分布式存储
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 79-84
• 页数: 6页
• 分类号: TP301
• 字数: 5525字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1603-0223

摘要

分析了HBase的存储模型和Spark的并行处理机制,提出一种矢量空间数据的分布式存储、索引和并行区域查询方法.设计了基于空间对象中心点的行键存储方案,将中心点的Hilbert编码与经纬度小数位结合实现行键的唯一性,保证地理位置接近的要素在表中存储在相邻的行.实现了基于Spark的空间索引并行构建和区域查询方法,借助空间对象中心点的Hilbert编码快速构建索引,通过多边形区域的最小外接矩形过滤查询结果.实验结果表明,索引并行构建可靠性好速度快,区域查询并行处理算法可行且效率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	楚纯洁	平顶山学院资源与环境科学学院	48	313	9.0	14.0
2	陈旭	武汉大学软件工程国家重点实验室	17	156	7.0	12.0
3	褚龙现	平顶山学院软件学院	47	120	5.0	8.0