Autocomplete and Suggestion Systems
Autocomplete looks simple because the interface is small: a user types a few characters and the system returns a short list of likely completions. In production, however, autocomplete is a latency-sensitive search problem with very different requirements from ordinary full-text search.
Oleksandr Andrushchenko
Sep 01