Sharp Frequency Bounds for Sample-Based Queries.
Eric BaxJohn DonaldPublished in: IEEE BigData (2019)
Keyphrases
- query language
- upper bound
- query processing
- database
- aggregate queries
- query evaluation
- information retrieval
- lower bound
- response time
- sample size
- user queries
- retrieval systems
- upper and lower bounds
- query formulation
- database queries
- range queries
- data integration
- statistical databases
- multi dimensional
- vc dimension
- lower and upper bounds
- worst case
- objective function
- answering queries
- prior art
- exact answers