Diversity in Skylines

  title={Diversity in Skylines},
  author={Yufei Tao},
  journal={IEEE Data Eng. Bull.},
  • Yufei Tao
  • Published 2009 in IEEE Data Eng. Bull.
Given an integer k, a diverse skyline contains the k skyline points that best describe the tradeoffs (among different dimensions) offered by the full skyline. This paper gives an overview of the latest results on this topic. Specifically, we first describe the state-of-the-art formulation of diverse skylines. Then, we explain several algorithms for finding a diverse skyline, where the objective is to save cost by avoiding the computation of the entire skyline. In particular, we will discuss a… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-3 of 3 extracted citations


Publications referenced by this paper.
Showing 1-10 of 31 references


G. R. Hjaltason
Samet, Distance Browsing in Spatial Databases., in ACM Transactions on Database Systems (TODS), (24):2, 265–318 • 1999
View 4 Excerpts
Highly Influenced

Distance-Based Representative Skyline

2009 IEEE 25th International Conference on Data Engineering • 2009
View 6 Excerpts

Parallel Distributed Processing of Constrained Skyline Queries by Filtering

2008 IEEE 24th International Conference on Data Engineering • 2008
View 1 Excerpt

Similar Papers

Loading similar papers…