Efficient computation of combinatorial skyline queries

Yu Chi Chung, I. Fang Su, Chiang Lee

Research output: Contribution to journalArticlepeer-review

31 Citations (Scopus)


Current skyline evaluation techniques are mainly to find the outstanding tuples from a large dataset. In this paper, we generalize the concept of skyline query and introduce a novel type of query, the combinatorial skyline query, which is to find the outstanding combinations from all combinations of the given tuples. The past skyline query is a special case of the combinatorial skyline query. This generalized concept is semantically more abundant when used in decision making, market analysis, business planning, and quantitative economics research. In this paper, we first introduce the concept of the combinatorial skyline query (CSQ) and explain the difficulty in resolving this type of query. Then, we propose two algorithms to solve the problem. The experiments manifest the effectiveness and efficiency of the proposed algorithms.

Original languageEnglish
Pages (from-to)369-387
Number of pages19
JournalInformation Systems
Issue number3
Publication statusPublished - 2013

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Efficient computation of combinatorial skyline queries'. Together they form a unique fingerprint.

Cite this