Twitter, Inc.

Jonathan D Simms

Raghav Chandra

Dale Harrison

Guy Dickinson

Sen Xu

A method and system generates a model of a geographic area for use in identifying locations of the geographic area. A set of variably sized tiles is defined for each of a set of overlapping geometries in the geographic area. Each of the variably sized tiles is defined by a geohash, where the size of the tile is dependent on a granularity of the geohash. A geocode trie structure representing the variably sized tiles can be constructed and used to map one or more provided location coordinates to at least one of the geometries represented by the tiles.

Method and system for generating a geocode trie and facilitating reverse geocode lookups

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.

Growing community of inventors

Woodmere, NY, United States of America

Jonathan D Simms