基于容斥原理的skyband基数估计方法

skyband查询是决策支持领域一类非常重要的查询.为了使数据库系统有效支持skyband查询,必须解决skyband基数估计的问题,即估计skyband查询结果中包含的skyband元素数,因为skyband基数估计对于扩展数据库系统查询优化器的代价模型以便能够对skyband查询进行优化非常重要.基于容斥原理的推广形式对skyband基数进行理论分析并给出了时间和空间代价很小的对skyband基数进行估计的算法.实验结果表明,该方法能够准确地对skyband基数进行估计.