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

• 作者: 刘顺来 陈钦荣
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: Top-k算法 调度策略 查询优化
• 年，卷（期）: xdjsjzxk_2015,（5）
• 页码范围: 28-32
• 页数: 5页
• 分类号: TP311

摘要

针对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