Amplification with One NP Oracle Query.
Thomas WatsonPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- database
- query processing
- response time
- range queries
- databases
- relevance feedback
- np hard
- database queries
- np complete
- original query
- query formulation
- user queries
- query expansion
- data objects
- keyword search
- data sources
- retrieval method
- data retrieval
- computational complexity
- retrieval systems
- query evaluation
- oracle database
- search queries
- query execution
- database systems