Encyclopedia of Database Systems

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

Ranking Views

  • Vagelis Hristidis
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80682

Synonyms

Ranked materialized views; Ranked views

Definition

Let R be a relation with n attributes (A1,…, An), and let f(t) be a ranking function that assigns a score to each tuple t in R. Then, ranking view Rf is a view on R where tuples are ranked by their (most commonly decreasing) f(t) scores. For example, R may store restaurants with attributes price and rating, and f may be 0.4*price+0.6*rating.

A key problem is how to efficiently maintain one or more materialized ranking views (corresponding to ranking functions) over a relation R. Another key problem is how to use a set \( \mathrm{V}=\left\{{\mathrm{R}}_{\mathrm{f}1},{\mathrm{R}}_{\mathrm{f}2},\dots, {\mathrm{R}}_{\mathrm{f}\mathrm{s}}\right\} \)

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

Recommended Reading

  1. 1.
    Yi K, Yu H, Yang J, Xia G, Chen Y. Efficient maintenance of materialized top-k views. In: Proceedings of the 19th International Conference on Data Engineering; 2003. p. 189–200.Google Scholar
  2. 2.
    Chang Y, Bergman L, CastelliV, Li C, Lo ML, Smith J. The Onion technique: indexing for linear optimization queries. In: Proceedings of the ACM Special Interest Group on Management of Data Conference; 2000.Google Scholar
  3. 3.
    Hristidis V, Koudas N, Papakonstantinou Y. PREFER: a system for the efficient execution of multi-parametric ranked queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001.Google Scholar
  4. 4.
    Hristidis V, Papakonstantinou Y. Algorithms and applications for answering ranked queries using ranked views. VLDB J. 2004;13(1):49–70.CrossRefGoogle Scholar
  5. 5.
    Das G, Gunopulos D, Koudas N, Tsirogiannis D. Answering top-k queries using views. In: Proceedings of the 32nd International Conference on Very large Data Bases; 2006. p. 451–62.Google Scholar
  6. 6.
    Ilyas IF, Beskales G, Soliman MA. A survey of top-k query processing techniques in relational database systems. ACM Comput Surv. 2008;40(4):11.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringUniversity of California, RiversideRiversideUSA

Section editors and affiliations

  • Ihab Ilyas
    • 1
  1. 1.Cheriton School of Computer ScienceUniversity of WaterlooWaterlooCanada