On Skylining with Flexible Dominance Relation

  • Authors:

  • Tian Xia;Donghui Zhang;Yufei Tao

  • Affiliations:

  • College of Computer and Information Science, Northeastern University, 360 Huntington Avenue, Boston, MA 02115, USA. tianxia@ccs.neu.edu;College of Computer and Information Science, Northeastern University, 360 Huntington Avenue, Boston, MA 02115, USA. donghui@ccs.neu.edu;Dept. of Computer Science and Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China. taoyf@cse.cuhk.edu.hk

  • Venue:
  • ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given a set of d dimensional objects, a skyline query finds the objects ("skyline") that are not dominated by others. However, skylines do not always provide useful query results to users, and existing methods of various skyline queries have at least one of the following drawbacks: (1) the size of skyline objects can not be controlled, or can be only increased or only decreased but not both; (2) skyline objects do not have built-in ranks; (3) skylines do not reflect users' weights (preferences) at different dimensions. In this paper, we propose a unified approach, the epsiv-skyline, to effectively solve all three drawbacks. We explore the properties of epsiv-skylines and propose two different algorithms to compute epsiv-skylines.