The VC-Dimension of SQL Queries and Selectivity Estimation Through Sampling

We develop a novel method, based on the statistical concept of VC-dimension, for evaluating the selectivity (output cardinality) of SQL queries - a crucial step in optimizing the execution of large sc