Encyclopedia of Database Systems

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

Rank-Join Indices

  • Themis Palpanas
  • Panayiotis Tsaparas
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_80681-1



Let R1 be a relation, over attributes A11, , An1. We say that R1 is a ranked relation, if there is a designated rank attribute Ar1, with domain a subset of \(\mathbb{R}^{+}\)

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

Recommended Reading

  1. 1.
    Agrawal R, Wimmers E. A framework for expressing and combining preferences. In: Proceedings of ACM SIGMOD, Dallas. 2000. p. 297–306.Google Scholar
  2. 2.
    Bruno N, Gravano L, Marian A. Evaluating top-k queries over web accessible databases. In: Proceedings of ICDE, San Jose. 2002.Google Scholar
  3. 3.
    Chang K, Huang S-W. Minimal probing: supporting expensive predicates for top-k queries. In: Proceedings of ACM SIGMOD, Madison. 2002.Google Scholar
  4. 4.
    Chang YC, Bergman L, Castelli V, Li CS, Lo ML, Smith J. The onion technique: indexing for linear optimization queries. In: Proceedings of ACM SIGMOD, Dallas. 2000. p. 391–402.Google Scholar
  5. 5.
    Donjerkovic D, Ramakrishnan R. Probabilistic optimization of top-N queries. In: Proceedings of VLDB, Edinburgh. 1999.Google Scholar
  6. 6.
    Fagin R. Combining fuzzy information from multiple systems. In: PODS, Montreal. 1996. p. 216–26.Google Scholar
  7. 7.
    Fagin R. Fuzzy queries in multimedia database systems. In: PODS, Seattle. 1998. p. 1–10.Google Scholar
  8. 8.
    Fagin R, Wimmers E. Incorporating user preferences in multimedia queries. In: ICDT, Delphi. 1997. p. 247–61.Google Scholar
  9. 9.
    Gravano L, Chaudhuri S. Evaluating top-k selection queries. In: Proceedings of VLDB, Edinburgh. 1999.Google Scholar
  10. 10.
    Hristidis V, Koudas N, Papakonstantinou Y. Efficient execution of multiparametric ranked queries. In: Proceedings of SIGMOD, Santa Barbara. 2001.Google Scholar
  11. 11.
    Ilyas IF, Aref WG, Elmagarmid AK. Joining ranked inputs in practice, Hong Kong. 2003. p. 950–61.Google Scholar
  12. 12.
    Natsev A, Chang Y, Smith J, Li C-S, Vitter JS. Supporting incremental join queries on ranked inputs. In: Proceedings of VLDB, Roma. 2001.Google Scholar
  13. 13.
    Singh S. Ranked selection indexes for linear preference queries. MSc thesis, Wichita State University. 2011.Google Scholar
  14. 14.
    Tsaparas P, Palpanas T, Kotidis Y, Koudas N, Srivastava D. Ranked join indices. In: ICDE, Bangalore. 2003. p. 277–88.Google Scholar

Copyright information

© Springer Science+Business Media LLC 2016

Authors and Affiliations

  1. 1.Paris Descartes UniversityDescartesFrance
  2. 2.Department of Computer Science and EngineeringUniversity of IoanninaIoanninaGreece