Sciweavers

SODA
2001
ACM
87views Algorithms» more  SODA 2001»
13 years 5 months ago
A linear lower bound on index size for text retrieval
Most information-retrieval systems preprocess the data to produce an auxiliary index structure. Empirically, it has been observed that there is a tradeoff between query response t...
Erik D. Demaine, Alejandro López-Ortiz