Adaptive Versus Nonadaptive Queries to NP and p-Selective Sets.
Ashish V. NaikAlan L. SelmanPublished in: Comput. Complex. (1999)
Keyphrases
- query processing
- query language
- efficient processing
- response time
- database queries
- range queries
- np hard
- data sources
- user queries
- computational complexity
- multi dimensional
- web search engines
- group testing
- database
- search queries
- data objects
- np complete
- attribute values
- complex queries
- inverted index
- binary relations
- information retrieval