Weighted-distance spatial indexing
US8958817B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 18, 2013 |
| Grant date | Feb 17, 2015 |
| Priority date | — |
| Expiry date | Mar 1, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W4/02
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Provided is a process of and apparatus for spatially indexing geographic items. The process may include obtaining geographic-item data identifying geographic items, the geographic location of each item, and an attribute of each item, wherein the geographic-item data identifies values of key-value pairs to be formed in a spatial index; obtaining a plurality of geographic-location keys each corresponding to a geographic area, the geographic-location keys identifying keys of the key-value pairs to be formed in the spatial index; and pairing each geographic-location key with an item among the geographic-item data. Pairing may be performed by: calculating distances between the geographic location of each of the items and the geographic-location key; weighting each of the distances based on the attribute of the item corresponding to that distance; and selecting the geographic item having the closest attribute-weighted distance as the item to be paired with the geographic-location key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.