Faster BlockMax WAND with Longer Skipping
Faster BlockMax WAND with Longer Skipping
复制标题
速度更快的 BlockMax WAND，跳跃时间更长
DOI：
10.1007/978-3-030-15712-8_52
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Porciani, Elia
中科院分区：
文献类型：
--
作者：
Mallia, Antonio;Porciani, Elia
现代搜索引擎的主要问题之一是跟上网络规模和用户提交的查询数量的巨大增长。今天生成的数据量只能通过专门的技术来处理和管理。BlockMax Wand和最近的变量BlockMax Owand代表了最先进的查询处理算法，这些算法利用动态剪枝技术，允许它们检索给定查询的最相关文档，而不会降低其排名。本文描述了BlockMax Wand系列查询处理算法的一种新技术，该技术改进了块跳过以提高其效率。我们的优化表明，我们的优化能够将短查询的查询处理速度提高高达37%，而额外的空间开销可以忽略不计。
One of the major problems for modern search engines is to keep up with the tremendous growth in the size of the web and the number of queries submitted by users. The amount of data being generated today can only be processed and managed with specialized technologies.BlockMax WAND and the more recent Variable BlockMax WAND represent the most advanced query processing algorithms that make use of dynamic pruning techniques, which allow them to retrieve the topkmost relevant documents for a given query without any effectiveness degradation of its ranking. In this paper, we describe a new technique for the BlockMax WAND family of query processing algorithm, which improves block skipping in order to increase its efficiency. We show that our optimization is able to improve query processing speed on short queries by up to 37% with negligible additional space overhead.
使用两层索引进行快速 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
基于 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
Waves：一种快速多层top-k查询处理算法
影响因子：
2.5
作者：
Caio Moura Daoud;E. Moura;D. Oliveira;A. D. Silva;Cristian Rossi;A. Carvalho
通讯作者：
A. Carvalho