| 限定误差直方图之进一步研究 |
| |
| 引用本文： | 马勇,王焱. 限定误差直方图之进一步研究[J]. 计算机工程与应用, 2000, 36(3): 80-81 |
| |
| 作者姓名： | 马勇 王焱 |
| |
| 作者单位： | 辽宁工程技术大学,阜新,123000 |
| |
| 摘 要： | 直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法。作者在已有的研究基础上对限定误差直方图作了进一步研究，提出了一种新的限定误差直方图的算法。与以往限定误差直方图算法比较，生成的直方数进一步减少。并通过实验验证了新算法的时间复杂度接近线性。
|
| 关 键 词： | 数据库 查询优化 查询结果大小的估算 直方图 限定误差的直方图 |
More Research on Error Limited Histogram |
| |
| Ma Yong,Wang Yan. More Research on Error Limited Histogram[J]. Computer Engineering and Applications, 2000, 36(3): 80-81 |
| |
| Authors: | Ma Yong Wang Yan |
| |
| Abstract: | In this paper,a new algorithm for error limited histogram is presented.The number of the buckets is smaller than the created ones.Many experiments are carried out to prove that the time complexity is nearly linear. |
| |
| Keywords: | Database query optimization estimation of size estimation of query result histogram error limited histogram |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
