A search system monitors the input of a search query by a user. Before the user finishes entering the search query, the search system identifies and sends a portion of the query as a partial query to the search engine. Based on the partial query, the search engine creates a set of predicted queries....http://www.google.de/patents/US20050283468?utm_source=gb-gplus-sharePatent US20050283468 - Anticipated query generation and processing in a search engine
