Skyline view: Efficient distributed subspace skyline computation

Jinhan Kim, Jongwuk Lee, Seung Won Hwang

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

1 Citation (Scopus)

Abstract

Skyline queries have gained much attention as alternative query semantics with pros (e.g.low query formulation overhead) and cons (e.g.large control over result size). To overcome the cons, subspace skyline queries have been recently studied, where users iteratively specify relevant feature subspaces on search space. However, existing works mainly focuss on centralized databases. This paper aims to extend subspace skyline computation to distributed environments such as the Web, where the most important issue is to minimize the cost of accessing vertically distributed objects. Toward this goal, we exploit prior skylines that have overlapped subspaces to the given subspace. In particular, we develop algorithms for three scenarios- when the subspace of prior skylines is superspace, subspace, or the rest. Our experimental results validate that our proposed algorithm shows significantly better performance than the state-of-the-art algorithms.

Original languageEnglish
Title of host publicationData Warehousing and Knowledge Discovery - 11th International Conference, DaWaK 2009, Proceedings
Pages312-324
Number of pages13
DOIs
Publication statusPublished - 2009 Sep 28
Event11th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2009 - Linz, Austria
Duration: 2009 Aug 312009 Sep 2

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5691 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2009
CountryAustria
CityLinz
Period09/8/3109/9/2

Fingerprint

Skyline
Subspace
Query
Semantics
Superspaces
Distributed Environment
Costs
Search Space
Minimise
Scenarios
Formulation
Alternatives
Experimental Results

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kim, J., Lee, J., & Hwang, S. W. (2009). Skyline view: Efficient distributed subspace skyline computation. In Data Warehousing and Knowledge Discovery - 11th International Conference, DaWaK 2009, Proceedings (pp. 312-324). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5691 LNCS). https://doi.org/10.1007/978-3-642-03730-6_25
Kim, Jinhan ; Lee, Jongwuk ; Hwang, Seung Won. / Skyline view : Efficient distributed subspace skyline computation. Data Warehousing and Knowledge Discovery - 11th International Conference, DaWaK 2009, Proceedings. 2009. pp. 312-324 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{d627dec4d1eb4c72a5a42dd561416e7c,
title = "Skyline view: Efficient distributed subspace skyline computation",
abstract = "Skyline queries have gained much attention as alternative query semantics with pros (e.g.low query formulation overhead) and cons (e.g.large control over result size). To overcome the cons, subspace skyline queries have been recently studied, where users iteratively specify relevant feature subspaces on search space. However, existing works mainly focuss on centralized databases. This paper aims to extend subspace skyline computation to distributed environments such as the Web, where the most important issue is to minimize the cost of accessing vertically distributed objects. Toward this goal, we exploit prior skylines that have overlapped subspaces to the given subspace. In particular, we develop algorithms for three scenarios- when the subspace of prior skylines is superspace, subspace, or the rest. Our experimental results validate that our proposed algorithm shows significantly better performance than the state-of-the-art algorithms.",
author = "Jinhan Kim and Jongwuk Lee and Hwang, {Seung Won}",
year = "2009",
month = "9",
day = "28",
doi = "10.1007/978-3-642-03730-6_25",
language = "English",
isbn = "3642037291",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "312--324",
booktitle = "Data Warehousing and Knowledge Discovery - 11th International Conference, DaWaK 2009, Proceedings",

}

Kim, J, Lee, J & Hwang, SW 2009, Skyline view: Efficient distributed subspace skyline computation. in Data Warehousing and Knowledge Discovery - 11th International Conference, DaWaK 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5691 LNCS, pp. 312-324, 11th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2009, Linz, Austria, 09/8/31. https://doi.org/10.1007/978-3-642-03730-6_25

Skyline view : Efficient distributed subspace skyline computation. / Kim, Jinhan; Lee, Jongwuk; Hwang, Seung Won.

Data Warehousing and Knowledge Discovery - 11th International Conference, DaWaK 2009, Proceedings. 2009. p. 312-324 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5691 LNCS).

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

TY - GEN

T1 - Skyline view

T2 - Efficient distributed subspace skyline computation

AU - Kim, Jinhan

AU - Lee, Jongwuk

AU - Hwang, Seung Won

PY - 2009/9/28

Y1 - 2009/9/28

N2 - Skyline queries have gained much attention as alternative query semantics with pros (e.g.low query formulation overhead) and cons (e.g.large control over result size). To overcome the cons, subspace skyline queries have been recently studied, where users iteratively specify relevant feature subspaces on search space. However, existing works mainly focuss on centralized databases. This paper aims to extend subspace skyline computation to distributed environments such as the Web, where the most important issue is to minimize the cost of accessing vertically distributed objects. Toward this goal, we exploit prior skylines that have overlapped subspaces to the given subspace. In particular, we develop algorithms for three scenarios- when the subspace of prior skylines is superspace, subspace, or the rest. Our experimental results validate that our proposed algorithm shows significantly better performance than the state-of-the-art algorithms.

AB - Skyline queries have gained much attention as alternative query semantics with pros (e.g.low query formulation overhead) and cons (e.g.large control over result size). To overcome the cons, subspace skyline queries have been recently studied, where users iteratively specify relevant feature subspaces on search space. However, existing works mainly focuss on centralized databases. This paper aims to extend subspace skyline computation to distributed environments such as the Web, where the most important issue is to minimize the cost of accessing vertically distributed objects. Toward this goal, we exploit prior skylines that have overlapped subspaces to the given subspace. In particular, we develop algorithms for three scenarios- when the subspace of prior skylines is superspace, subspace, or the rest. Our experimental results validate that our proposed algorithm shows significantly better performance than the state-of-the-art algorithms.

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

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

U2 - 10.1007/978-3-642-03730-6_25

DO - 10.1007/978-3-642-03730-6_25

M3 - Conference contribution

AN - SCOPUS:70349336153

SN - 3642037291

SN - 9783642037290

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 312

EP - 324

BT - Data Warehousing and Knowledge Discovery - 11th International Conference, DaWaK 2009, Proceedings

ER -

Kim J, Lee J, Hwang SW. Skyline view: Efficient distributed subspace skyline computation. In Data Warehousing and Knowledge Discovery - 11th International Conference, DaWaK 2009, Proceedings. 2009. p. 312-324. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-03730-6_25