估算查询结果大小的直方图方法之研究
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

本文研究得到国家自然科学基金资助.


Histogram Method for Size Estimation of Query Result
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法.从实用的观点来看,过去已提出的一些直方图方法有局限性,主要是它们不能保证估算值的准确程度.本文将提出两种新的直方图方法,它们不仅使用方便,而且可以保证所有的估算值均在给定的误差范围内.此外,本文还探讨了不同的数据分布对直方图的影响,通过运用一些重要的参数刻画数据分布,用以帮助生成效果较佳的直方图.

    Abstract:

    Histogram is the commonest method for the size estimation of query result in many commercial database systems. Several histogram methods presented in the past have certain limitations in practicability due to their lack of guarantee of the accuracy of the estimation. In this paper, the author presents two kinds of new histogram methods, which are easy to use and can guarantee the accuracy of the estimation. Otherwise, the effect of different data distributions to histograms is discussed in the paper, and some important parameters of data distribution are introduced to help produce better histograms.

    参考文献
    相似文献
    引证文献
引用本文

吴胜利.估算查询结果大小的直方图方法之研究.软件学报,1998,9(4):285-289

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1997-01-21
  • 最后修改日期:1997-05-14
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号