Patent ID: 9710485
Date: 2017-07-18
CPC Classifications: G06F

Claim:
1. A method for maintaining a density-based geocode tree for a geographic area, comprising: obtaining a geocode tree comprising a plurality of leaf nodes each having a geohash value corresponding to a subdivision of the geographic area; obtaining a plurality of positions within the geographic area; generating, using the plurality of positions, a plurality of geohashes; mapping a first subset of the plurality of geohashes to a first leaf node of the plurality of leaf nodes based on the respective geohash value of the first leaf node; incrementing, by a cardinality of the first subset, a first counter value for the first leaf node; grafting, in response to the first counter value exceeding a first density threshold, at least one child node onto the first leaf node; mapping a second subset of the plurality of geohashes to a second leaf node of the plurality of leaf nodes based on the respective geohash value of the second leaf node; incrementing, by a cardinality of the second subset, a second counter value for the second leaf node; and pruning, in response to a second density threshold exceeding the second counter value for the second leaf node, the second leaf node and every sibling of the second leaf node from the geocode tree.