Bounded Queries and the NP Machine Hypothesis.
Richard ChangSuresh PuriniPublished in: Computational Complexity Conference (2007)
Keyphrases
- query language
- query evaluation
- query processing
- web search engines
- database
- range queries
- database queries
- user queries
- response time
- data sources
- computational complexity
- truth table
- efficient processing
- retrieval systems
- user defined
- answering queries
- complex queries
- query formulation
- expressive power
- search queries
- query terms
- knn
- database systems
- information retrieval