Matteo Riondato, Mert Akdere, Ugur Çetintemel, Stanley B. Zdonik, Eli Upfal. The VC-Dimension of SQL Queries and Selectivity Estimation through Sampling. In Dimitrios Gunopulos, Thomas Hofmann, Donato Malerba, Michalis Vazirgiannis, editors, Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2011, Athens, Greece, September 5-9, 2011, Proceedings, Part II. Volume 6912 of Lecture Notes in Computer Science, pages 661-676, Springer, 2011. [doi]
Abstract is missing.