An ~O(n) Queries Adaptive Tester for Unateness.
Subhash KhotIgor ShinkarPublished in: APPROX-RANDOM (2016)
Keyphrases
- query processing
- response time
- database
- web search engines
- efficient processing
- query language
- test cases
- user queries
- database queries
- query formulation
- query evaluation
- complex queries
- prior art
- probabilistic databases
- search queries
- query logs
- retrieval systems
- data sources
- range queries
- correct answers
- attribute values