DocumentCode
289334
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
fYear
1995
fDate
6-10 Mar 1995
Firstpage
532
Lastpage
539
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 1995. Proceedings of the Eleventh International Conference on
Conference_Location
Taipei
Print_ISBN
0-8186-6910-1
Type
conf
DOI
10.1109/ICDE.1995.380360
Filename
380360
Link To Document