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

• 作者: 杨冬青 赵加奎 陈立军
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 基数 Skyband查询 Skyline查询 数据库系统 查询优化
• 年，卷（期）: 2010,（7）
• 页码范围: 1550-1560
• 分类号: TP311
• 字数: 8325字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03622

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵加奎		3	35	2.0	3.0
5	杨冬青		1	2	1.0	1.0
6	陈立军		1	2	1.0	1.0