MapReduce框架下k-支配轮廓查询算法

• 作者: 余靖 刘盼盼
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 轮廓 k-支配轮廓查询 MapReduce
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 532-537
• 页数: 6页
• 分类号: TP311.13
• 字数: 4261字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2014.06.008

摘要

随着维度和数据量的不断增长，已有的轮廓查询方法已无法为用户提供更好的查询支持。本文采用并行处理框架MapReduce结合-支配轮廓查询算法来解决此类查询问题。在对输入的数据集进行预排序的基础上，提出了基于MapReduce的单轮扫描算法和双轮扫描算法，通过在不同维度、数据分布、节点个数等方面的实验测试及对比，验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余靖	燕山大学信息科学与工程学院	15	58	5.0	7.0
2	刘盼盼	燕山大学信息科学与工程学院	1	1	1.0	1.0