The VC-Dimension of Queries and Selectivity Estimation Through Sampling
Matteo RiondatoMert AkdereUgur ÇetintemelStanley B. ZdonikEli UpfalPublished in: CoRR (2011)
Keyphrases
- selectivity estimation
- vc dimension
- sample size
- query optimization
- upper bound
- query processing
- concept classes
- sample complexity
- xml queries
- lower bound
- spatial join
- range queries
- inductive inference
- worst case
- model selection
- euclidean space
- query language
- database systems
- xml data
- machine learning
- multi dimensional
- special case
- active learning
- xml documents
- feature selection
- learning algorithm