A Research on Estimating Result Size in A Database Query
Yu Wang · 2001
This paper discusses several main methods of estimating the size of query result and introduces a method of histograms more detail. Two performance indexes of estimating error of the size of query results are analyzed. Description of an algorithm of Equal - width histograms is given. Algorithms of estimating the sizes of query results of selection operations and join operations are designed, and corresponding experiments are implemented, and a clue of further research is given.