17. A computer-readable hardware storage device having computer executable instructions stored therein for generating a query cache to be provided to mobile communications devices for locally handling searches of query terms, said instructions comprising: allowing user selection of one or more of query caches from a set of two or more different query caches, each query cache generated from a different community of mobile devices, and providing the selected query caches to a mobile communications device of the user; and on the user's mobile communications device, locally servicing queries using one or more of the query caches provided to the user's mobile communications device in response to the user selection without accessing an external query search service.
18. The computer-readable hardware storage device of claim 17 wherein the computer executable instructions for constructing the query caches further comprises instructions for: examining the contents of historical query logs to extract pairs of queries and corresponding user selected links (i.e., “query/link pairs”) returned by individual search histories recorded in those logs; sorting the extracted query/link pairs in order of aggregate user selection volume associated with each query/link pair to construct a set of sorted query/link pairs; and adding sorted query/link pairs to the query cache, beginning with the query/link pair having the highest aggregate volume then sequentially selecting the query/link pair having the next highest aggregate volume, until the query cache reaches a desired size.