滑动窗口下基于位置top-k关键词查询的优先查询算法及系统

摘要

本发明公开了一种动窗口下基于位置top‑k关键词查询的优先查询算法及系统，包括如下步骤：第一步，输入构建好的四叉树索引模型和查询节点以及k，初始化结果集；第二步，进行剪枝操作，得到候选结果集；第三步，使用一个最大堆C存储候选结果集中的每个词语以及其分值；第四步，当结果集的大小小于k时，依次取出C中的队列头的词语，从根节点遍历到叶节点找到其精确分值，放入队列；第五步，循环第四步，当队列头的词语的分值等于该词在叶节点的精确分值，放入结果集中；第六步，当结果集的大小等于k时，返回结果集。本发明能根据词频和位置邻近度有效修剪搜索空间，在保证不会遗失任何候选词的情况下能避免不必要的计算，大大降低了计算成本，提升查询速度。