Bounds on 2-query Locally Testable Codes with affine tests.
Gillat KolRan RazPublished in: Inf. Process. Lett. (2016)
Keyphrases
- database
- query processing
- response time
- relevance feedback
- query expansion
- upper bound
- user queries
- range queries
- query formulation
- complex queries
- lower bound
- data sources
- database queries
- affine invariant
- affine transformation
- databases
- vector space
- test cases
- user interaction
- worst case
- database systems
- search queries
- error correction
- retrieval method
- data structure
- query execution
- vc dimension
- aggregate queries