A cardinality-tunable skyline query: Fuzzy skyline

Xiang Guo Zhao, Jian Mei Huang, Guo Ren Wang*, Jun Chang Xin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)1706-1709
Number of pages4
JournalDongbei Daxue Xuebao/Journal of Northeastern University
Volume30
Issue number12
Publication statusPublished - Dec 2009
Externally publishedYes

Keywords

  • Cardinality tuning
  • Fuzzy sets
  • Fuzzy skyline
  • Query
  • Skyline

Fingerprint

Dive into the research topics of 'A cardinality-tunable skyline query: Fuzzy skyline'. Together they form a unique fingerprint.

Cite this