Supporting efficient distributed skyline computation using skyline views

Jongwuk Lee, Jinhan Kim, Seung Won Hwang

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Skyline queries return a set of objects, or a skyline, that are not dominated by any other objects. While providing users with an intuitive query formulation, the skyline queries may incur too many results, especially, for high dimensional data. To tackle this problem, subspace skyline queries, which deals with a subset of dimensions, have been recently studied. To identify interesting skylines, users can iteratively refine multiple relevant subspaces for skyline queries. Existing work focuses primarily on supporting efficient subspace skyline computation in centralized databases. In clear contrast, this paper aims to address subspace skyline computation in distributed environments such as the Web. Toward this goal, we make use of pre-computed subspace skylines as views in databases, called skyline views. Specifically, we propose distributed subspace skyline computation which minimizes the total access cost by leveraging the skyline views. Our experimental results validate that our proposed algorithms significantly outperform state-of-the-art algorithms in extensive synthetic datasets.

Original languageEnglish
Pages (from-to)24-37
Number of pages14
JournalInformation sciences
Volume194
DOIs
Publication statusPublished - 2012 Jul 1

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Supporting efficient distributed skyline computation using skyline views'. Together they form a unique fingerprint.

  • Cite this