en
0.25
0.5
0.75
1.25
1.5
1.75
2
The VC-Dimension of SQL Queries and Selectivity Estimation Through Sampling
Published on Nov 30, 20112773 Views
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
Related categories
Chapter list
The VC-Dimension of SQL Queries and Selectvity Estmaton Through Sampling00:00
Introducton00:34
Selectvity01:34
Histograms02:13
Our Goal03:13
Our Approach03:58
Sample Propertes04:37
Major difficulty06:05
Our working soluton06:55
VC-Dimension - 107:40
VC-Dimension - 208:12
ε-Approximation09:41
How does it help us?11:10
Our Results - 112:09
Our Results - 213:11
Generic Queries13:53
Sampling Issues15:17
Soluton15:55
Experiments16:38
Conclusion18:39
Thank you!19:09