Density-based dynamic geohash
US9710485B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 14, 2014 |
| Grant date | Jul 18, 2017 |
| Priority date | — |
| Expiry date | Aug 15, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9537
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for maintaining a density-based geocode tree for a geographic area, including obtaining a geocode tree including multiple leaf nodes each having a geohash value corresponding to a subdivision of the geographic area, obtaining multiple positions within the geographic area, generating, using the multiple positions, multiple geohashes, mapping a first subset of the multiple geohashes to a first leaf node of the multiple leaf nodes based on the geohash value of the first leaf node, incrementing, by a cardinality of the first subset, a first counter value for the first leaf node, and grafting, in response to the first counter value exceeding a first density threshold, at least one child node onto the first leaf node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.