-
题名分布式网络下改进的Top-k查询算法
被引量：1
- 1
-
-
作者
杨浩
林喜军
曲海鹏
-
机构
中国海洋大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第2期79-84,共6页
-
基金
国家自然科学基金(61379127)
国家海洋公益性行业科研专项(201105033)
-
文摘
现有Top-k查询算法主要运用在集中式关系型数据库中,当应用于分布式网络时会产生巨大的通信开销,导致算法效率低下。为此,提出一种改进的Top-k查询算法,利用预处理索引表对分布式网络中无关数据进行裁剪,在此基础上建立包含正确Top-k结果的候选子集并实现Top-k查询。实验结果表明,与Fagin和Naive Top-k查询算法相比,改进算法获得的查询结果更准确,运行时间更短,网络开销更小。
-
关键词
TOP-K查询
分布式网络
数据裁剪策略
预处理索引表
大数据
-
Keywords
Top-k query
distributed networks
data cutting strategy
Pretreatment Index Table（PIT）
big data
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
