An evaluation of sampling-based size estimation methods for selections in database systems

An evaluation of sampling-based size estimation methods for selections in database systems

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 perfor...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the Eleventh International Conference on Data Engineering pp. 532 - 539
Main Authors: Yibei Ling, Wei Sun
Format: Conference Proceeding
Language:English
Published: IEEE Comput. Soc. Press 1995
Subjects:
Computer science
Costs
Database systems
Object oriented modeling
Optimization methods
Particle measurements
Performance evaluation
Sampling methods
Size measurement
Sun
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.< >
ISBN:0818669101
9780818669101
DOI:10.1109/ICDE.1995.380360