The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 17, 2019

Filed:

Dec. 22, 2016
Applicant:

Facebook, Inc., Menlo Park, CA (US);

Inventors:

Ivan Vladimirov Ivanov, London, GB;

Marian Gelu Olteanu, Queens, NY (US);

Pol Mauri Ruiz, Redwood City, CA (US);

Victor-Cristian Ionescu, London, GB;

Assignee:

Facebook, Inc., Menlo Park, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 15/16 (2006.01); G06F 16/22 (2019.01); H04L 29/08 (2006.01); G06F 16/29 (2019.01);
U.S. Cl.
CPC ...
G06F 16/22 (2019.01); G06F 16/29 (2019.01); H04L 67/20 (2013.01);
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.


Find Patent Forward Citations

Loading…