Help Privacy Policy Disclaimer
  Advanced SearchBrowse




Conference Paper

Optimizing Ranked Retrieval


Neumann,  Thomas
Databases and Information Systems, MPI for Informatics, Max Planck Society;

External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available

Neumann, T. (2007). Optimizing Ranked Retrieval. In W. Wagner, N. Revell, & G. Pernul (Eds.), Database and Expert Systems Applications, 18th International Conference, DEXA 2007 (pp. 329-338). Berlin, Germany: Springer.

Cite as: https://hdl.handle.net/11858/00-001M-0000-000F-2038-3
Ranked retrieval plays an important role in explorative querying, where the user is interested in the top k results of complex ad-hoc queries. In such a scenario, response times are very important, but at the same time, tuning techniques, such as materialized views, are hard to use. However, it would be highly desirable for the query optimizer to exploit the top-k property of the query, i.e., to optimize query execution such that the top-k results are produced as fast as possible. We present a novel approach to optimize ad-hoc top-k queries, extending the classical approach of equivalent rewrites by explicitly exploiting the top-k nature of the queries for performance optimizations. Our experimental results support our claim that integrating top-k processing into algebraic optimization greatly reduces the query execution times and provides strong evidence that the resulting execution plans are robust against statistical misestimations.