Short PCPs with projection queries.

Eli Ben-Sasson Emanuele Viola

Published in: Electron. Colloquium Comput. Complex. (2014)

Keyphrases

query evaluation
query processing
query language
response time
database
probabilistic databases
user queries
efficient processing
query logs
web search engines
user defined
range queries
query formulation
boolean queries
aggregate queries
complex queries
database queries
retrieval systems
knn
search engine
databases