Title :
An evaluation of sampling-based size estimation methods for selections in database systems
Author :
Ling, Yibei ; Sun, Wei
Author_Institution :
Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
Abstract :
The results of a performance study of the representative sampling-based size estimation methods in database management systems are reported in this paper. Major performance measurement includes estimation accuracy, the amount of sample taken, and the coverage. The impact of skewed data on the performance is also discussed. These results allow a better understanding and assessment of sampling estimation methods and determine the suitability of different methods under different situations
Keywords :
optimisation; query processing; software performance evaluation; database management systems; estimation accuracy; performance measurement; sampling-based size estimation methods; Computer science; Costs; Database systems; Object oriented modeling; Optimization methods; Particle measurements; Performance evaluation; Sampling methods; Size measurement; Sun;
Conference_Titel :
Data Engineering, 1995. Proceedings of the Eleventh International Conference on
Conference_Location :
Taipei
Print_ISBN :
0-8186-6910-1
DOI :
10.1109/ICDE.1995.380360
