A cardinality-tunable skyline query: Fuzzy skyline

作者：Zhao Xiang-Guo; Huang Jian-Mei; Wang Guo-Ren^*; Xin Jun-Chang

来源：Journal of Northeastern University, 2009, 30(12): 1706-1709.

• Cardinalities
• Cut sets
• Data points
• Fuzzy skyline
• Query
• Skyline
• Skyline query
• Theory of fuzzy sets

To solve the problem that the number of the results of skyline query increases with the increasing dimensionality, a concept of fuzzy skyline set is defined on the basis of the theory of fuzzy sets to quantify the contribution of the different data points make to skyline query. Then, the number of the results of skyline query can be controlled accurately by taking different cutsets in the fuzzy skyline set. Meanwhile, the FACA algorithm is proposed to solve any of the fuzzy skylines so as to provide δdata points for customers, thus facilitating their decision-making. Testing results showed that fuzzy skyline query is a new useful cardinality-tunable skyline query, and FSCA is an effective way to solve fuzzy skyline. Both provide an ancillary means for customers to make decisions.

• 出版日期2009
• 单位东北大学