The VC-Dimension of SQL Queries and Selectivity Estimation through Sampling.
Matteo RiondatoMert AkdereUgur ÇetintemelStanley B. ZdonikEli UpfalPublished in: ECML/PKDD (2) (2011)
Keyphrases
- vc dimension
- sql queries
- selectivity estimation
- xml queries
- sample size
- relational database systems
- relational databases
- upper bound
- query optimization
- query processing
- sample complexity
- lower bound
- xml documents
- inductive inference
- xml data
- model selection
- database schema
- xml databases
- continuous queries
- database systems
- xml schema
- high dimensional
- tree patterns
- machine learning