基于容斥原理的Skyband基数估计方法
Ruan Jian Xue Bao/Journal of Software(2010)
摘要
Skyband查询是决策支持领域一类非常重要的查询.为了使数据库系统有效支持Skyband查询,必须解决Skyband基数估计的问题,即估计Skyband查询结果中包含的Skyband元素数,因为Skyband基数估计对于扩展数据库系统查询优化器的代价模型以便能够对Skyband查询进行优化非常重要.基于容斥原理的推广形式对Skyband基数进行理论分析并给出了时间和空间代价很小的对Skyband基数进行估计的算法.实验结果表明,该方法能够准确地对Skyband基数进行估计.
更多查看译文
关键词
Cardinality,Database system,Query optimization,Skyband query,Skyline query
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络