Three-Query PCPs with Perfect Completeness over non-Boolean Domains.
Lars EngebretsenJonas HolmerinPublished in: Computational Complexity Conference (2003)
Keyphrases
- boolean queries
- query processing
- database
- data structure
- query formulation
- data sources
- vector space
- keywords
- query evaluation
- user queries
- range queries
- application domains
- relevance feedback
- boolean functions
- retrieval method
- keyword search
- complex queries
- extended boolean
- real world
- user interaction
- response time
- information retrieval
- query terms
- user defined
- query optimization
- search queries
- communication cost
- multi dimensional
- data streams
- efficient processing
- original query
- search engine