Can I read Fast Filtering of Search Results Sorted by Attribute on EtoBox?

Fast Filtering of Search Results Sorted by Attribute by Franco Maria Nardini; Roberto Trani; Rossano Venturini is a Computer Science article available to read on EtoBox.

What is Fast Filtering of Search Results Sorted by Attribute about?

Modern search services often provide multiple options to rank the search results, e.g., sort “by relevance”, “by price” or “by discount” in e-commerce. While the traditional rank by relevance effectively places the relevant results in the top positions of the results list, the rank by attribute could place many marginally relevant results in the head of the results list leading to poor user experience. In the past, this issue has been addressed by investigating the relevance-aware filtering problem, which asks to select the subset of results maximizing the relevance of the attribute-sorted list. Recently, an exact algorithm has been proposed to solve this problem optimally. However, the high computational cost of the algorithm makes it impractical for the Web search scenario, which is characterized by huge lists of results and strict time constraints. For this reason, the problem is often solved using efficient yet inaccurate heuristic algorithms. In this article, we first prove the performance bounds of the existing heuristics. We then propose two efficient and effective algorithms to solve the relevance-aware filtering problem. First, we propose OPT-Filtering, a novel exact algor

Who reads Fast Filtering of Search Results Sorted by Attribute?

Author

Franco Maria Nardini; Roberto Trani; Rossano Venturini

Publisher

ACM

Published

2021

Language

EN

Field

Computer Science (Physical Sciences)