%0 Journal Article
%T Skyband Cardinality Estimation Based on the Inclusion-Exclusion Principle<br>基于容斥原理的Skyband基数估计方法
%A ZHAO Jia-Kui
%A YANG Dong-Qing
%A CHEN Li-Jun
%A <br>赵加奎
%A 杨冬青
%A 陈立军
%J 计算机系统应用
%D 2010
%I 
%X Skyband查询是决策支持领域一类非常重要的查询.为了使数据库系统有效支持Skyband查询,必须解决Skyband基数估计的问题,即估计Skyband查询结果中包含的Skyband元素数,因为Skyband基数估计对于扩展数据库系统查询优化器的代价模型以便能够对Skyband查询进行优化非常重要.基于容斥原理的推广形式对Skyband基数进行理论分析并给出了时间和空间代价很小的对Skyband基数进行估计的算法.实验结果表明,该方法能够准确地对Skyband基数进行估计.
%K cardinality
%K Skyband query
%K Skyline query
%K database system
%K query optimization<br>基数
%K Skyband查询
%K Skyline查询
%K 数据库系统
%K 查询优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=2DD3501FBDB8919567DEA31B76B55B17&yid=140ECF96957D60B2&vid=2A8D03AD8076A2E3&iid=DF92D298D3FF1E6E&sid=617DEAEB2884AFC7&eid=0E6C9B38667ABC5C&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=18