1. A computer-implemented system that facilitates caching of local results for location-based queries, comprising: a cache with a plurality of bags stored therein, each respective bag stores results of a previous location-based query in a location-independent manner, each respective bag is associated with a key that relates to a search string of the previous location-based query; and a search component that receives a location-based query, removes location information from the query, and selects a subset of the plurality of bags in which a search string of the location-based query matches the key for the subset of bags.