主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020年专刊出版计划 微信服务介绍 最新一期:2019年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
赵加奎,杨冬青,陈立军.基于容斥原理的Skyband基数估计方法.软件学报,2010,21(7):1550-1560
基于容斥原理的Skyband基数估计方法
Skyband Cardinality Estimation Based on the Inclusion-Exclusion Principle
投稿时间:2008-09-16  修订日期:2009-03-31
DOI:
中文关键词:  基数  Skyband查询  Skyline查询  数据库系统  查询优化
英文关键词:cardinality  Skyband query  Skyline query  database system  query optimization
基金项目:Supported by the National High-Tech Research and Development Plan of China under Grant Nos.2007AA01Z153, 2007AA01Z191 (国家高技术研究发展计划(863))
作者单位
赵加奎 高可信软件技术教育部重点实验室 北京大学 信息科学技术学院,北京 100871 
杨冬青 高可信软件技术教育部重点实验室 北京大学 信息科学技术学院,北京 100871 
陈立军 高可信软件技术教育部重点实验室 北京大学 信息科学技术学院,北京 100871 
摘要点击次数: 3177
全文下载次数: 3095
中文摘要:
      Skyband查询是决策支持领域一类非常重要的查询.为了使数据库系统有效支持Skyband查询,必须解决Skyband基数估计的问题,即估计Skyband查询结果中包含的Skyband元素数,因为Skyband基数估计对于扩展数据库系统查询优化器的代价模型以便能够对Skyband查询进行优化非常重要.基于容斥原理的推广形式对Skyband基数进行理论分析并给出了时间和空间代价很小的对Skyband基数进行估计的算法.实验结果表明,该方法能够准确地对Skyband基数进行估计.
英文摘要:
      Skyband queries are very important for decision-making applications. To incorporate the Skyband operator into the database system, the problem of Skyband cardinality estimation must be solved, i.e., estimating the number of the Skyband elements returned by Skyband queries, which is very important for extending the query optimizer’s cost model to accommodate Skyband queries. This paper proposes a space and time efficient approach to estimate the Skyband cardinality, which is based on the generalized form of the Inclusion-Exclusion Principle. Experimental results show that the proposed approach can estimate the Skyband cardinality accurately.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利