1. A method for providing query search results for mobile communications devices, comprising steps for: for each of two or more different communities of mobile communications devices, constructing at least one query cache from contents of one or more historical query logs of each of the communities of mobile communications devices; wherein constructing at least one query cache for each of the two or more different communities of mobile communications devices inherently results in the construction of a set of two or more different query caches; wherein the contents of each query cache include a set of query terms and corresponding links from the historical query logs; selecting one or more of the query caches from the set of two or more query caches by determining which of the corresponding communities are similar to a community associated with one or more particular mobile communications devices and providing the selected query caches to the one or more particular mobile communications devices; and on one or more of the mobile communications devices, locally servicing queries using one or more of the query caches provided to each particular mobile communications device without accessing an external query search service.