Patent · US Active

Polygon-based indexing of places

US9465811B2 · kind B2 · utility

1Cited by
1References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 20, 2014
Grant dateOct 11, 2016
Priority date
Expiry dateDec 27, 2034

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06Q50/01
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In one embodiment, a method includes receiving an identification of a location. The method further includes accessing an inverted index that comprises a plurality of records, where each record corresponds to a map tile and identifies one or more places corresponding to the map tile. At least one of the places identified in the inverted index is identified in multiple records corresponding to multiple map tiles, where the map tiles collectively define an area that circumscribes the place. The method also includes identifying based on the inverted index one or more places associated with the location.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.