Patent ID: 8983953
Filing Date: 2015-03-17
Classification: G06F

Abstract:
1. A method comprising: providing a geohash-indexed data set, the geohash-indexed data set comprising one or more indexed data items, each indexed data item associated with at least one of a plurality of geohashes; determining, by a processor, a density map, the density map comprising numeric values corresponding to a number of the indexed data items of the data set present within an area defined by each geohash of the plurality of geohashes; using the density map to query the geohash-indexed data set based at least in part on the query location comprises, prior to retrieving any the indexed data items: determining, based at least in part on the density map, whether a number of data items that would be retrieved based at least in part on the query location would fail to satisfy a threshold parameter; and only retrieving a data item based at least in part on the query location in response to determining that the number of data items that would be retrieved based at least in part on the query location would satisfy the threshold parameter; receiving a query, the query identifying at least one query geohash from the plurality of geohashes; determining at least one additional geohash other than the query geohash, the at least one additional geohash determined based at least in part by: querying the density map to determine the number of indexed data items associated with the at least one additional geohash and selecting the at least one additional geohash based on the number of indexed data items indicated by querying the density map; and providing at least the at least one additional geohash in response to the query.