Sound 3-Query PCPPs Are Long.

Eli Ben-Sasson Prahladh Harsha Oded Lachish Arie Matsliah

Published in: ACM Trans. Comput. Theory (2009)

Keyphrases

query processing
response time
database
retrieval method
query formulation
data structure
relevance feedback
user queries
query evaluation
complex queries
query expansion
retrieval systems
query refinement
short queries
object retrieval
aggregate queries
original query
range queries
user defined
attribute values