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

A Cardinality-Tunable Skyline Query:Fuzzy Skyline

作　　者：赵相国[1] 黄健美[1] 王国仁[1] 信俊昌[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2009年第12期1706-1709,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60773221;60773219);国家高技术研究发展计划项目(2006AA09Z139;2007AA01Z192;2009AA01Z150)

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

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]