%0 Journal Article
%T 基于容斥原理的skyband基数估计方法
%A 赵加奎？
%A 杨冬青？
%A 陈立军？
%J 软件学报
%P 1550-1560
%D 2010
%X skyband查询是决策支持领域一类非常重要的查询.为了使数据库系统有效支持skyband查询,必须解决skyband基数估计的问题,即估计skyband查询结果中包含的skyband元素数,因为skyband基数估计对于扩展数据库系统查询优化器的代价模型以便能够对skyband查询进行优化非常重要.基于容斥原理的推广形式对skyband基数进行理论分析并给出了时间和空间代价很小的对skyband基数进行估计的算法.实验结果表明,该方法能够准确地对skyband基数进行估计.
%K 基数
%K skyband查询
%K skyline查询
%K 数据库系统
%K 查询优化
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3622&flag=1