Window Navigation with Adaptive Probing for Executing BlockMax WAND
Window Navigation with Adaptive Probing for Executing BlockMax WAND
复制标题
用于执行 BlockMax WAND 的带有自适应探测的窗口导航
DOI：
10.1145/3404835.3463109
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Yang, T.
中科院分区：
文献类型：
--
作者：
Shao, J.;Qiao, Y.;Ji, S.;Yang, T.
BlockMax WAND（BMW）及其变体可以有效地修剪低得分文档，以实现快速的top-k析取查询处理。本文研究了一种增强方法，通过在一系列发布窗口上执行BMW或其变体来进一步加速文档检索，该窗口具有优先级以更早地收紧阈值界限的顺序。这种优化可以安全地消除更多涉及发布块访问和文档分数评估的操作。本文评估这种指数导航宝马和它的两个变种。
BlockMax WAND (BMW) and its variants can effectively prune low-scoring documents for fast top-k disjunctive query processing. This paper studies a boosting approach that further accelerates document retrieval by executing BMW, or one of its variants, on a sequence of posting windows with an order prioritized to tighten the threshold bound earlier. This optimization could add benefits to safely eliminate more operations involved in posting block visitation and document score evaluation. This paper evaluates such index navigation for BMW and two of its variants.
登录
查看更多内容
具有条件跳过的 Top-k 查询处理
DOI：
10.1145/3041021.3054191
发表时间：
2017
期刊：
Proceedings of the 26th International Conference on World Wide Web Companion
影响因子：
--
作者：
Edward Bortnikov;David Carmel;Guy Golan
通讯作者：
Guy Golan
使用两层索引进行快速 top-k 保留查询处理
DOI：
10.1016/j.ipm.2016.03.005
发表时间：
2016
期刊：
Inf. Process. Manag.
影响因子：
--
作者：
Caio Moura Daoud;E. Moura;A. Carvalho;A. D. Silva;D. Oliveira;Cristian Rossi
通讯作者：
Cristian Rossi
用于析取查询处理的 Top-k 阈值估计技术的比较
DOI：
10.1145/3340531.3412080
发表时间：
2020
期刊：
Proceedings of the 29th ACM International Conference on Information & Knowledge Management
影响因子：
--
作者：
Antonio Mallia;Michal Siedlaczek;Mengyang Sun;Torsten Suel
通讯作者：
Torsten Suel
使用实时块过滤快速生成析取候选
DOI：
10.1145/3437963.3441813
发表时间：
2021
期刊：
Proceedings of the 14th ACM International Conference on Web Search and Data Mining
影响因子：
--
作者：
Antonio Mallia;Michal Siedlaczek;Torsten Suel
通讯作者：
Torsten Suel
基于 WAND 的搜索的拆分列表和初始阈值
DOI：
10.1145/3209978.3210066
发表时间：
2018
期刊：
The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval
影响因子：
--
作者：
Andrew Kane;Frank Wm. Tompa
通讯作者：
Frank Wm. Tompa