Toward efficient multidimensional subspace skyline computation

Jongwuk Lee, Seung won Hwang

Research output: Contribution to journalArticlepeer-review

31 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

Bibliographical note

Funding Information:
This research was supported by the MKE (The Ministry of Knowledge Economy), Korea, and Microsoft Research, under IT/SW Creative research program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2012-H0503- 12-1036).

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Hardware and Architecture


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

Cite this