DocumentCode
2617776
Title
Histogram method for size estimation of query result
Author
Wu, Shengli ; Zhong, Hua ; Wu, Xiaopeng
Author_Institution
Software Inst., Acad. Sinica, Beijing, China
Volume
2
fYear
1997
fDate
28-31 Oct 1997
Firstpage
1594
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Processing Systems, 1997. ICIPS '97. 1997 IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
0-7803-4253-4
Type
conf
DOI
10.1109/ICIPS.1997.669306
Filename
669306
Link To Document