Meta Platforms, Inc.
Exhaustive places fetching

Abstract:

In one embodiment, a method includes identifying and recursively populating a geographic tile with entities. Recursively populating a geographic tile with entities includes: sending a request to a third-party server for entities located near a representative point of the geographic tile; calculating a maximum distance from the representative point among the entities received; and determining whether a bounding perimeter based on the maximum distance encompasses the geographic tile. If the bounding perimeter encompasses the geographic tile, the retrieved entities located within the geographic tile are stored in association with an identifier for the geographic tile. If the bounding perimeter does not encompass the geographic tile, the geographic tile is divided and the subdivision tiles are recursively populated.