| 估算查询结果大小的直方图方法之研究 |
| |
| 引用本文： | 吴胜利.估算查询结果大小的直方图方法之研究[J].软件学报,1998,9(4):285-289. |
| |
| 作者姓名： | 吴胜利 |
| |
| 作者单位： | 中国科学院软件研究所,北京,100080 |
| |
| 基金项目： | 本文研究得到国家自然科学基金资助. |
| |
| 摘 要： | 直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法.从实用的观点来看，过去已提出的一些直方图方法有局限性，主要是它们不能保证估算值的准确程度.本文将提出两种新的直方图方法，它们不仅使用方便，而且可以保证所有的估算值均在给定的误差范围内.此外，本文还探讨了不同的数据分布对直方图的影响，通过运用一些重要的参数刻画数据分布，用以帮助生成效果较佳的直方图.
|
| 关 键 词： | 数据库系统，查询优化，查询代价的估算，直方图. |
| 收稿时间： | 1997/1/21 0:00:00 |
| 修稿时间： | 1997/5/14 0:00:00 |
Histogram Method for Size Estimation of Query Result |
| |
| WU Sheng-li.Histogram Method for Size Estimation of Query Result[J].Journal of Software,1998,9(4):285-289. |
| |
| Authors: | WU Sheng-li |
| |
| Affiliation: | Institute of Software\ The Chinese Academy of Sciences\ Beijing 100080 |
| |
| 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. |
| |
| Keywords: | Database systems query optimization estimation of query cost histogram |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
