Abstract
We present the state of the art of the main component of text retrieval systems: the search
engine. We outline the main lines of research and issues involved. We survey the relevant
techniques in use today for text searching and explore the gap between theoretical and practical
algorithms. The main observation is that simpler ideas are better in practice.