基于Top-k查询算法改进的储存与NSDL调度算法研究

• 作者: 刘顺来 陈钦荣
• 来源期刊: 现代计算机（普及版）
• 关键词: Top-k算法 调度策略 查询优化
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 研究与开发
• 页码范围: 28-32
• 页数: 5页
• 字数: 4006字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2015.14.007

摘要

针对Top-k查询算法的缺陷，提出一种基于磁盘存储的NSDL调度算法，并将NSDL算法扩展为近似的Top-k查询算法———ANSDL。对NSDL算法和传统DG算法进行I/O开销比较实验，从实验结果来看，NSDL算法具有更高的查询效率和查询精度，而ANSDL算法则在一定的条件下进一步提高NSDL算法的查询效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘顺来		20	43	4.0	5.0
2	陈钦荣		16	40	4.0	5.0