Optimal Retrieval Algorithms for Small Region Queries.

Published in: SIAM J. Comput. (1981)

Keyphrases

worst case
database
query formulation
data structure
query logs
query language
information retrieval
query evaluation
language model
information retrieval systems
dynamic programming
indexing techniques
exhaustive search
query processing
efficient processing
structured documents
ad hoc retrieval
query patterns