EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Simple Techniques for Efficient Top-k Batch Query Processing

Zhixuan Li, Joel Mackenzie

Information Retrieval Research · 02.04.2026 · 2 (1) · 35-58

DOI: 10.54195/irrj.23893 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Information Retrieval Research, online erschienen am 02.04.2026. Verfasst von Zhixuan Li und 1 weiteren Autor:innen. Die Arbeit nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

When faced with a large number of related tasks, like clearing unread emails or tackling a mountain of laundry, it's often most efficient to handle them together in a single batch processing operation. The simple observation is that grouping similar tasks together can ultimately streamline the entire process. In the context of Information Retrieval, batch processing has been applied to the problem of conjunctive querying by re-using partially computed results to avoid redundant list intersections or disk reads, reducing the total computational effort required to answer the given query batch. However, there is yet to be any work on exploiting batch query processing in the context of disjunctive querying semantics, which are often implemented by highly optimized top-k dynamic pruning algorithms. In this work, we explore two simple yet efficient approaches to reduce the computational cost of top-k querying in the batch processing regime. Our experimentation on two collections, and two unique query batches, demonstrates end-to-end cost reductions of up to 60% over standard query processing algorithms, and lays the foundation for future work towards more sophisticated top-k batch querying techniques.

Zitieren

APA

Li, Z., & Mackenzie, J. (2026). Simple Techniques for Efficient Top-k Batch Query Processing. Information Retrieval Research, 2(1), 35-58. https://doi.org/10.54195/irrj.23893

Vancouver

Li Z, Mackenzie J. Simple Techniques for Efficient Top-k Batch Query Processing. Information Retrieval Research. 2026;2(1):35-58. doi:10.54195/irrj.23893

BibTeX
@article{Li2026,
  author = {Li, Zhixuan and Mackenzie, Joel},
  title = {Simple Techniques for Efficient Top-k Batch Query Processing},
  journal = {Information Retrieval Research},
  year = {2026},
  volume = {2},
  number = {1},
  pages = {35--58},
  doi = {10.54195/irrj.23893}
}
Kostenlos starten →