一种海量分布式数据Top-k查询算法

• 作者: 丁秋林 郑洪源 魏贤全
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 海量数据 Top-k 早裁剪 改进限定误差直方图
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 大数据
• 页码范围: 110-115
• 页数: 6页
• 分类号: TP311
• 字数: 5910字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.10.014

摘要

针对现有分布式环境下Top-k查询算法的不足,提出了一种适用于海量分布式数据的Top-k查询算法(ECHT).该算法充分考虑了数据分布情况,提出了一种改进的限定误差直方图描述数据分布算法,避免了节点数据分布不均时Top-k查询算法的低效性;另一方面,提高了Top-k算法的阈值计算精度,从而进一步降低了网络带宽消耗.此外,提出了一种早裁剪思想,在大量数据传输之前提前进行数据裁剪,避免了大量无用数据的传输.实验表明,ECHT算法在网络带宽消耗和网络响应时间方面均优于同类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁秋林	南京航空航天大学计算机科学与技术学院	259	3203	30.0	43.0
2	郑洪源	南京航空航天大学计算机科学与技术学院	69	755	14.0	25.0
3	魏贤全	南京航空航天大学计算机科学与技术学院	1	0	0.0	0.0