Toward efficient multidimensional subspace skyline computation

Jongwuk Lee, Seung won Hwang

Research output: Contribution to journalArticlepeer-review

27 Citations (Scopus)


Skyline queries have attracted considerable attention to assist multicriteria analysis of large-scale datasets. In this paper, we focus on multidimensional subspace skyline computation that has been actively studied for two approaches. First, to narrow down a full-space skyline, users may consider multiple subspace skylines reflecting their interest. For this purpose, we tackle the concept of a skycube, which consists of all possible non-empty subspace skylines in a given full space. Second, to understand diverse semantics of subspace skylines, we address skyline groups in which a skyline point (or a set of skyline points) is annotated with decisive subspaces. Our primary contributions are to identify common building blocks of the two approaches and to develop orthogonal optimization principles that benefit both approaches. Our experimental results show the efficiency of proposed algorithms by comparing them with state-of-the-art algorithms in both synthetic and real-life datasets.

Original languageEnglish
Pages (from-to)129-145
Number of pages17
JournalVLDB Journal
Issue number1
Publication statusPublished - 2014 Feb

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Toward efficient multidimensional subspace skyline computation'. Together they form a unique fingerprint.

Cite this