Encyclopedia of Database Systems

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

Rank-Join Indices

  • Themis Palpanas
  • Panayiotis Tsaparas
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80681

Synonyms

Skyline queries; Top-k queries

Definition

Let R1 be a relation, over attributes \(A^1_1,\ldots , A^1_n\)

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 International Conference on Management of Data; 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; 2002.Google Scholar
  3. 3.
    Chang K, Huang S-W. Minimal probing: supporting expensive predicates for top-k queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 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 the ACM SIGMOD International Conference on Management of Data; 2000. p. 391–402.Google Scholar
  5. 5.
    Donjerkovic D, Ramakrishnan R. Probabilistic optimization of top-N queries. In: Proceedings of the 25th International Conference on Very Large Data Bases; 1999.Google Scholar
  6. 6.
    Fagin R. Combining fuzzy information from multiple systems. In: Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems; 1996. p. 216–26.Google Scholar
  7. 7.
    Fagin R. Fuzzy queries in multimedia database systems. In: Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems; 1998. p. 1–10.Google Scholar
  8. 8.
    Fagin R, Wimmers E. Incorporating user preferences in multimedia queries. In: Proceedings of the 6th International Conference on Database Theory; 1997. p. 247–61.Google Scholar
  9. 9.
    Gravano L, Chaudhuri S. Evaluating top-k selection queries. In: Proceedings of the 23th International Conference on Very Large Data Bases; 1999.Google Scholar
  10. 10.
    Hristidis V, Koudas N, Papakonstantinou Y. Efficient execution of multiparametric ranked queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 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 the 27th International Conference on Very Large Data Bases; 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: Proceedings of the 19th International Conference on Data Engineering; 2003. p. 277–88.Google Scholar

Copyright information

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

Authors and Affiliations

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