Computing Functions with Parallel Queries to NP.
Birgit JennerJacobo ToránPublished in: Computational Complexity Conference (1993)
Keyphrases
- query language
- query processing
- efficient processing
- response time
- user queries
- query logs
- database
- answering queries
- parallel implementation
- web search engines
- database queries
- query evaluation
- range queries
- massively parallel
- retrieval systems
- np complete
- query terms
- shared memory
- complex queries
- query formulation
- data management
- nearest neighbor
- aggregate queries
- computational complexity