On processing scored k-dominant skyline queries

Yong Sung Kim, Harim Jung, Min Kyung Sung, Yon Dohn Chung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

A skyline of a d-dimensional dataset contains the points that are not dominated by any other point on all dimensions. Due to its usefulness, a skyline query has recently received a considerable attention in several applications. However, as the number of dimensions increases, the probability of one point dominating another point becomes very low. In consequence, the number of points in the skyline becomes tremendous. To remedy this disadvantage, the k-dominant skyline has been introduced, which relaxes the domination relationship. Although the number of k-dominant skyline points is smaller than the number of skyline points, some important points in the dataset may be excluded from the result of a k-dominant skyline query due to the cyclic dominance relationship. With this problem in mind, we introduce a novel types of skyline queries, called the scored k-dominant skyline query. A scored k-dominant skyline is computed from skyline points by utilizing the notions of (i) k-dominance relationship and (ii) k-dominant score. We also present the search algorithm for the scored k-dominant skyline. Finally, we demonstrate the effectiveness of the scored k-dominant skyline through a set of simulations by using both real dataset and synthetic dataset.

Original languageEnglish
Title of host publication2011 International Conference on Electrical and Control Engineering, ICECE 2011 - Proceedings
Pages4834-4837
Number of pages4
DOIs
Publication statusPublished - 2011 Nov 16
Event2nd Annual Conference on Electrical and Control Engineering, ICECE 2011 - Yichang, China
Duration: 2011 Sep 162011 Sep 18

Other

Other2nd Annual Conference on Electrical and Control Engineering, ICECE 2011
CountryChina
CityYichang
Period11/9/1611/9/18

Keywords

  • k-dominant skyline
  • multi-criteria decision making
  • scored k-dominant skyline
  • skyline

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Kim, Y. S., Jung, H., Sung, M. K., & Chung, Y. D. (2011). On processing scored k-dominant skyline queries. In 2011 International Conference on Electrical and Control Engineering, ICECE 2011 - Proceedings (pp. 4834-4837). [6057131] https://doi.org/10.1109/ICECENG.2011.6057131