Search results using density-based map tiles
AssigneeFacebook, Inc.
InventorsSriram Sankar, Stanislav Basovnik
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method includes accessing a map comprising a plurality of tiles representing a plurality of geographic areas, respectively, where each tile comprises a plurality of objects having locations within the tile, and each tile has below a threshold number of objects located within the tile; receiving a first query from a first user that includes a first location within a first tile; identifying one or more objects corresponding to the first query, where each identified object has a location within the first tile; and generating search results comprising references to one or more of the identified objects.
Claims17
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.
One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
- access 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;
- receive, 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;
- identify, 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
- generate 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.
A system comprising:
- one or more processors;
- and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
- access 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;
- receive, 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;
- identify, 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
- generate 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.
Dependencies are inferred from the claim text.