Selectivity and Cost Estimation for Joins Based on Random Sampling

• 1 June 1996
• journal article
• Published by Elsevier in Journal of Computer and System Sciences
• Vol. 52  (3) , 550-569
• https://doi.org/10.1006/jcss.1996.0041

Abstract

Keywords

• JOIN
• PRECISION PROCEDURES
• FIXED PRECISION
• PARTIAL ORDERING
• ESTIMATING THE SELECTIVITY
• RESPECT
• ASYMPTOTICALLY
• STEP