A cardinality-tunable skyline query: Fuzzy skyline

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.