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

2 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

Fingerprint

Processing

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

On processing scored k-dominant skyline queries. / Kim, Yong Sung; Jung, Harim; Sung, Min Kyung; Chung, Yon Dohn.

2011 International Conference on Electrical and Control Engineering, ICECE 2011 - Proceedings. 2011. p. 4834-4837 6057131.

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

Kim, YS, Jung, H, Sung, MK & Chung, YD 2011, On processing scored k-dominant skyline queries. in 2011 International Conference on Electrical and Control Engineering, ICECE 2011 - Proceedings., 6057131, pp. 4834-4837, 2nd Annual Conference on Electrical and Control Engineering, ICECE 2011, Yichang, China, 11/9/16. https://doi.org/10.1109/ICECENG.2011.6057131
Kim YS, Jung H, Sung MK, Chung YD. On processing scored k-dominant skyline queries. In 2011 International Conference on Electrical and Control Engineering, ICECE 2011 - Proceedings. 2011. p. 4834-4837. 6057131 https://doi.org/10.1109/ICECENG.2011.6057131
Kim, Yong Sung ; Jung, Harim ; Sung, Min Kyung ; Chung, Yon Dohn. / On processing scored k-dominant skyline queries. 2011 International Conference on Electrical and Control Engineering, ICECE 2011 - Proceedings. 2011. pp. 4834-4837
@inproceedings{c8cc9268dde14ba69988f02d6bbe5377,
title = "On processing scored k-dominant skyline queries",
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.",
keywords = "k-dominant skyline, multi-criteria decision making, scored k-dominant skyline, skyline",
author = "Kim, {Yong Sung} and Harim Jung and Sung, {Min Kyung} and Chung, {Yon Dohn}",
year = "2011",
month = "11",
day = "16",
doi = "10.1109/ICECENG.2011.6057131",
language = "English",
isbn = "9781424481637",
pages = "4834--4837",
booktitle = "2011 International Conference on Electrical and Control Engineering, ICECE 2011 - Proceedings",

}

TY - GEN

T1 - On processing scored k-dominant skyline queries

AU - Kim, Yong Sung

AU - Jung, Harim

AU - Sung, Min Kyung

AU - Chung, Yon Dohn

PY - 2011/11/16

Y1 - 2011/11/16

N2 - 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.

AB - 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.

KW - k-dominant skyline

KW - multi-criteria decision making

KW - scored k-dominant skyline

KW - skyline

UR - http://www.scopus.com/inward/record.url?scp=80955155519&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80955155519&partnerID=8YFLogxK

U2 - 10.1109/ICECENG.2011.6057131

DO - 10.1109/ICECENG.2011.6057131

M3 - Conference contribution

AN - SCOPUS:80955155519

SN - 9781424481637

SP - 4834

EP - 4837

BT - 2011 International Conference on Electrical and Control Engineering, ICECE 2011 - Proceedings

ER -