Top-k combinatorial skyline querie

I. Fang Su, Yu Chi Chung, Chiang Lee

研究成果: Conference contribution

28 引文 斯高帕斯(Scopus)

摘要

The problem of top-k skyline computation has attracted considerable research attention in the past few years. Given a dataset, a top-k skyline returns k "most interesting" skyline tuples based on some kind of preference specified by the user. We extend the concept of top-k skyline to a so-called top-k combinatorial skyline query (k-CSQ). In contrast to the existing top-k skyline query (which is mainly to find the interesting skyline tuples), a k-CSQ is to find the interesting skyline tuples from various kinds of combinations of the given tuples. The k-CSQ is an important tool for areas such as decision making, market analysis, business planning, and quantitative economics research. In this paper, we will formally define this new problem, propose an intelligent method to resolve this problem, and also conduct a set of experiments to show the effectiveness and efficiency of the proposed algorithm.

原文English
主出版物標題Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings
頁面79-93
頁數15
版本PART 2
DOIs
出版狀態Published - 2010 十二月 28
事件15th International Conference on Database Systems for Advanced Applications, DASFAA 2010 - Tsukuba, Japan
持續時間: 2010 四月 12010 四月 4

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
號碼PART 2
5982 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Other

Other15th International Conference on Database Systems for Advanced Applications, DASFAA 2010
國家Japan
城市Tsukuba
期間10-04-0110-04-04

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

指紋 深入研究「Top-k combinatorial skyline querie」主題。共同形成了獨特的指紋。

  • 引用此

    Su, I. F., Chung, Y. C., & Lee, C. (2010). Top-k combinatorial skyline querie. 於 Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings (PART 2 編輯, 頁 79-93). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 5982 LNCS, 編號 PART 2). https://doi.org/10.1007/978-3-642-12098-5_6