Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Reverse Top-k Queries

  • Akrivi VlachouEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80685


R top-k queries


Given a query point q and a d-dimensional dataset S, a reverse top-k query returns the scoring functions for which q belongs to the top-k result set. The most important and commonly used case of scoring functions is the weighted sum function fw() that is defined by a weighting vector w and computes the score of any data point pS, i.e., \(f_w(p) =\sum _{i=1}^d w[i] \cdot p[i]\)

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Vlachou A, Doulkeridis C, Kotidis Y, Nørvåg K. Reverse top-k queries. In: Proceedings of the 26th International Conference on Data Engineering; 2010; p. 365–76.Google Scholar
  2. 2.
    Vlachou A, Doulkeridis C, Kotidis Y, Nørvåg K. Monochromatic and bichromatic reverse top-k queries. IEEE Trans. Knowl. Data Eng. 2011;23(8): 1215–29.CrossRefGoogle Scholar
  3. 3.
    Vlachou A, Doulkeridis C, Nørvåg K, Kotidis Y. Identifying the most influential data objects with reverse top-k queries. Proc. VLDB Endow. 2010;3(1):364–72.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Athena Research and Innovation CenterInstitute for the Management of Information SystemsAthensGreece