| 基于容斥原理的Skyband基数估计方法 |
| |
| 引用本文： | 赵加奎,杨冬青,陈立军.基于容斥原理的Skyband基数估计方法[J].计算机系统应用,2010,19(7):1550-1560. |
| |
| 作者姓名： | 赵加奎 杨冬青 陈立军 |
| |
| 作者单位： | 高可信软件技术教育部重点实验室 北京大学 信息科学技术学院,北京 100871;高可信软件技术教育部重点实验室 北京大学 信息科学技术学院,北京 100871;高可信软件技术教育部重点实验室 北京大学 信息科学技术学院,北京 100871 |
| |
| 基金项目： | Supported by the National High-Tech Research and Development Plan of China under Grant Nos.2007AA01Z153, 2007AA01Z191 (国家高技术研究发展计划(863)) |
| |
| 摘 要： | Skyband查询是决策支持领域一类非常重要的查询.为了使数据库系统有效支持Skyband查询,必须解决Skyband基数估计的问题,即估计Skyband查询结果中包含的Skyband元素数,因为Skyband基数估计对于扩展数据库系统查询优化器的代价模型以便能够对Skyband查询进行优化非常重要.基于容斥原理的推广形式对Skyband基数进行理论分析并给出了时间和空间代价很小的对Skyband基数进行估计的算法.实验结果表明,该方法能够准确地对Skyband基数进行估计.
|
| 关 键 词： | 基数 Skyband查询 Skyline查询 数据库系统 查询优化 |
Skyband Cardinality Estimation Based on the Inclusion-Exclusion Principle |
| |
| ZHAO Jia-Kui,YANG Dong-Qing and CHEN Li-Jun.Skyband Cardinality Estimation Based on the Inclusion-Exclusion Principle[J].Computer Systems& Applications,2010,19(7):1550-1560. |
| |
| Authors: | ZHAO Jia-Kui YANG Dong-Qing and CHEN Li-Jun |
| |
| Abstract: | |
| |
| Keywords: | cardinality Skyband query Skyline query database system query optimization |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
