MapReduce框架下基于B＋树的高维索引

• 作者: 余敦辉 梁俊杰 肖瑶
• 来源期刊: 计算机应用研究
• 关键词: 大数据 MapReduce KNN 查询 高维索引
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 706-710,715
• 页数: 6页
• 分类号: TP311.12
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.03.016

摘要

针对 MapReduce 数据块处理机制、高维数据分布特征和 KNN 查询需求，设计一种基于 B ＋树的高维索引结构（iPartition），创新性提出基于主成分区分度的优化数据划分策略和邻接数据域分散存储等原则，将数据均匀划分到不同的 slave 节点，使尽可能多的数据域对计算共同贡献，提升 MapReduce 任务处理并行性；利用B ＋树构造分布式的双层索引实现查询时数据范围快速过滤，降低高维计算代价。实验表明，iPartition 在高维数据近似查询环境下，具有良好的性能和扩展性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁俊杰	湖北大学计算机与信息工程学院	25	129	7.0	9.0
2	余敦辉	湖北大学计算机与信息工程学院	29	152	6.0	11.0
3	肖瑶	湖北大学计算机与信息工程学院	4	26	3.0	4.0