An Evaluation of Sampling-Based Size Estimation Methods for Selections in Database Systems

Authors:
Yibei Ling;Wei Sun
Affiliations:
-;-
Venue:
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Year:
1995

Citing 0
Cited 11

Random sampling for histogram construction: how much is enough?

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Algorithms and Support for Horizontal Class Partitioning in Object-Oriented Databases

Distributed and Parallel Databases
A Hybrid Estimator for Selectivity Estimation

IEEE Transactions on Knowledge and Data Engineering
Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Query Size Estimation for Joins Using Systematic Sampling

Distributed and Parallel Databases
A Services Oriented Framework for Next Generation Data Analysis Centers

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 10 - Volume 11
To search or to crawl?: towards a query optimizer for text-centric tasks

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Towards a query optimizer for text-centric tasks

ACM Transactions on Database Systems (TODS)
Analytic-based estimation of query result sizes

AIKED'05 Proceedings of the 4th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering Data Bases
Intelligent statistics management in sybase ASE 15.0

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
The pipelined set cover problem

ICDT'05 Proceedings of the 10th international conference on Database Theory

Quantified Score

Hi-index	0.00

Visualization

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.