Efficient computation of combinatorial skyline queries

Yu Chi Chung, I. Fang Su, Chiang Lee

研究成果: Article同行評審

30 引文 斯高帕斯(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.

頁(從 - 到)369-387
期刊Information Systems
出版狀態Published - 2013

All Science Journal Classification (ASJC) codes

  • 軟體
  • 資訊系統
  • 硬體和架構


深入研究「Efficient computation of combinatorial skyline queries」主題。共同形成了獨特的指紋。