摘要
直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法。限定误差的直方图是以任意给定的误差作为前提，生成满足误差要求的直方图。文章提出了一种新的限定误差直方图的算法。在限定相同误差及时间复杂度的前提下，生成的直方数会更少。
Histogram is the common method for size estimation of query result in many commercial database systems.The methods of error limited histogram base the given error to build histogram.This paper presents a new al- gorithm of error limited histogram.
出处
《计算机工程与应用》
CSCD
北大核心
2000年第2期63-64,共2页
Computer Engineering and Applications
