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

Research on the Improved Storage and NSDL Scheduling Algorithm Based on Top-k Query Algorithms

作　　者：陈钦荣[1] 刘顺来[2] 

机构地区：[1]汕头职业技术学院,汕头515041 [2]广州航海学院,广州510000

出　　处：《现代计算机（中旬刊）》2015年第5期28-32,共5页Modern Computer

摘　　要：针对Top-k查询算法的缺陷,提出一种基于磁盘存储的NSDL调度算法,并将NSDL算法扩展为近似的Top-k查询算法——ANSDL。对NSDL算法和传统DG算法进行I/O开销比较实验,从实验结果来看,NSDL算法具有更高的查询效率和查询精度,而ANSDL算法则在一定的条件下进一步提高NSDL算法的查询效率。Top-k query algorithms for its high efficiency has been widely applied, but its efficiency with the increase in size of data, shows a larger decline. Aiming at the Top-k query algorithms defects, puts a NSDL scheduling algorithm based on disk storage, and the NSDL algo- rithms for Top-k query algorithms that approximate, ANSDL. Compares NSDL and traditional I/O overhead DG algorithm, judges from the results, NSDL algorithms with higher efficiency and precision, and ANSDL algorithms under certain conditions to further improve the NS- DL query efficiency.

关 键 词：Top-k算法 调度策略 查询优化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]