A Note on P-selective sets and on Adaptive versus Nonadaptive Queries to NP.
Ashish V. NaikAlan L. SelmanPublished in: Computational Complexity Conference (1996)
Keyphrases
- query language
- database
- complex queries
- database queries
- retrieval systems
- query evaluation
- query processing
- efficient processing
- query formulation
- response time
- boolean operators
- web queries
- range queries
- user queries
- web search engines
- data sets
- search queries
- data sources
- np hard
- computational complexity
- probabilistic databases