1. A method for providing query search results for mobile communications devices, comprising steps for: using a remote server for constructing at least one local query cache from contents of one or more historical query logs compiled from search histories of one or more communities of mobile communications devices; wherein the contents of each local query cache include a set of query terms and corresponding links from the historical query logs that are selected to maximize a number of search queries that can be served locally on one or more mobile communications devices; providing one or more of the local query caches to one or more of the mobile communications devices; and on one or more of the mobile communications devices, locally servicing user entered queries using one or more of the local query caches residing on each particular mobile communications device without accessing an external query search service.