东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (12): 1706-1709.DOI: -

• 论著 • 上一篇    下一篇

一种基数可调整的轮廓查询——模糊轮廓

赵相国;黄健美;王国仁;信俊昌;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-12-15 发布日期:2013-06-22
  • 通讯作者: Wang, G.-R.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60773221,60773219);;

A cardinality-tunable skyline query: Fuzzy skyline

Zhao, Xiang-Guo (1); Huang, Jian-Mei (1); Wang, Guo-Ren (1); Xin, Jun-Chang (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-12-15 Published:2013-06-22
  • Contact: Wang, G.-R.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

524

摘要： 针对轮廓查询的结果随着数据维度的增加而显著增加的问题,在模糊集理论的基础上,提出了模糊轮廓集的概念,量化了不同数据点对轮廓查询的贡献度.以此为基础,通过在模糊轮廓集中取不同的截集达到了准确控制查询结果数量的目的.同时,提出了有效的FSCA算法来求解任意的模糊轮廓,为用户提供δ个数据点,方便了用户的决策.实验分析的结果表明,模糊轮廓查询是一种有意义的基数可调整的新型轮廓查询,FSCA算法是有效的模糊轮廓求解算法,它们共同为用户决策提供了很好的辅助手段.

关键词: 轮廓, 模糊轮廓, 基数调整, 查询, 模糊集

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.

中图分类号: