%0 Journal Article %A 江宇 %A 宋省身 %A 杨岳湘 %A 姜琨 %T 基于阈值的快速启动Top-k查询处理算法 %D 2017 %R %J 中文信息学报 %P 163-170 %V 31 %N 5 %X Top-k查询是搜索引擎领域广泛应用的技术之一,该算法从海量数据中返回最符合用户需求的前k 个结果,在执行时能避免对大部分无关文档的打分处理。Top-k 查询虽然极大提升了查询性能,但其存在的慢启动问题并未得到有效解决。为此,该文首先提取倒排索引的静态Top-k信息,再动态计算针对具体查询词项的初始阈值,在此基础上,结合MaxScore和WAND算法,提出了快速启动的Top-k查询处理算法。实验结果表明,该方法能够有效解决上述问题,具有良好的性能。 %U http://jcip.cipsc.org.cn/CN/abstract/article_2457.shtml