Title :
Histogram method for size estimation of query result
Author :
Wu, Shengli ; Zhong, Hua ; Wu, Xiaopeng
Author_Institution :
Software Inst., Acad. Sinica, Beijing, China
Abstract :
The histogram is the most common method for size estimation of query results in many commercial database systems. Several histogram methods presented in the past have certain limitations in practicability due to their lack of guarantee of estimation accuracy. This paper presents two kinds of new histogram methods, which are easy to use and can guarantee the accuracy of the estimation. The influence of different data distributions on the histogram is discussed in the paper, and some important parameters of data distribution are introduced to help produce better histograms
Keywords :
database theory; graphs; query processing; relational databases; commercial database; data distributions; estimation accuracy; histogram method; query result size estimation; relational database; Algebra; Cost function; Curve fitting; Database systems; Histograms; Polynomials; Query processing; Relational databases; Sampling methods; Statistical distributions;
Conference_Titel :
Intelligent Processing Systems, 1997. ICIPS '97. 1997 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-4253-4
DOI :
10.1109/ICIPS.1997.669306
