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

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

扫码查看
针对Top-k查询算法的缺陷,提出一种基于磁盘存储的NSDL调度算法,并将NSDL算法扩展为近似的Top-k查询算法———ANSDL。对NSDL算法和传统DG算法进行I/O开销比较实验,从实验结果来看,NSDL算法具有更高的查询效率和查询精度,而ANSDL算法则在一定的条件下进一步提高NSDL算法的查询效率。
Research on the Improved Storage and NSDL ScheduIing AIgorithm Based on Top-k Query AIgorithms
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 AlgorithmScheduling PolicyQuery Optimization

陈钦荣、刘顺来

展开 >

汕头职业技术学院,汕头 515041

广州航海学院,广州 510000

Top-k算法 调度策略 查询优化

2015

现代计算机(普及版)
中山大学

现代计算机(普及版)

影响因子:0.202
ISSN:1007-1423
年,卷(期):2015.(5)
  • 6