Sound 3-query PCPPs are Long.
Arie MatsliahEli Ben-SassonPrahladh HarshaOded LachishPublished in: Electron. Colloquium Comput. Complex. (2007)
Keyphrases
- query processing
- database
- relevance feedback
- query formulation
- data structure
- query evaluation
- range queries
- response time
- user queries
- retrieval systems
- result set
- complex queries
- query expansion
- data sources
- keywords
- aggregate queries
- object retrieval
- short queries
- cost model
- indexing techniques
- data objects
- vector space
- data management
- active learning
- databases