1. A method comprising, by a computing device: accessing a map comprising a plurality of tiles representing a plurality of geographic areas, respectively, wherein each tile comprises a plurality of objects having locations within the tile, and wherein the map is divided into the plurality of tiles such that each tile has an approximately constant object density, each tile having below a threshold number of objects located within the tile; receiving, from a client device of a first user, a first query for one or more objects, the first query comprising a first location within a first tile; identifying, responsive to the first query, a plurality of objects corresponding to the first query, one or more of the identified objects having a location within the first tile; and generating search results comprising references to a plurality of the identified objects, wherein a threshold number of the search results comprise references to identified objects having a location within the first tile.