Functions Computable with Nonadaptive Queries to NP.
Harry BuhrmanJim KadinThomas ThieraufPublished in: Theory Comput. Syst. (1998)
Keyphrases
- query processing
- query language
- database
- query evaluation
- response time
- database queries
- complex queries
- search queries
- query logs
- range queries
- answering queries
- data sources
- web search engines
- information retrieval
- prior art
- query terms
- user queries
- boolean functions
- similarity search
- web search
- query formulation
- np hard
- computational complexity