Three Query Locally Decodable Codes with Higher Correctness Require Exponential Length.

Anna Gál Andrew Mills

Published in: STACS (2011)

Keyphrases

query processing
database
user queries
data structure
query evaluation
response time
keywords
query expansion
data sources
query formulation
database queries
lower bound
language model
query language
retrieval systems
range queries
high dimensional
information retrieval