全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Skyband Cardinality Estimation Based on the Inclusion-Exclusion Principle
基于容斥原理的Skyband基数估计方法

Keywords: cardinality,Skyband query,Skyline query,database system,query optimization
基数
,Skyband查询,Skyline查询,数据库系统,查询优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133