分布式网络下改进的Top-k查询算法

• 作者: 曲海鹏 杨浩 林喜军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Top-k查询 分布式网络 数据裁剪策略 预处理索引表 大数据
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 79-84
• 页数: 6页
• 分类号: TP301
• 字数: 6074字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.02.014

摘要

现有Top-k查询算法主要运用在集中式关系型数据库中,当应用于分布式网络时会产生巨大的通信开销,导致算法效率低下.为此,提出一种改进的Top-k查询算法,利用预处理索引表对分布式网络中无关数据进行裁剪,在此基础上建立包含正确Top-k结果的候选子集并实现Top-k查询.实验结果表明,与Fagin和Naive Top-k查询算法相比,改进算法获得的查询结果更准确,运行时间更短,网络开销更小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林喜军	中国海洋大学信息科学与工程学院	9	14	2.0	3.0
2	曲海鹏	中国海洋大学信息科学与工程学院	16	88	6.0	9.0
3	杨浩	中国海洋大学信息科学与工程学院	1	1	1.0	1.0