Method and system for generating a geocode trie and facilitating reverse geocode lookups
AssigneeTwitter, Inc.
InventorsJonathan D. Simms, Dale HARRISON, Raghav CHANDRA, Guy DICKINSON
Life of this patent
Estimating the term…
Abstract
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.
Claims20
A method for facilitating reverse geocode lookups, comprising:
- identifying a geographic area comprising a set of overlapping geometries;
- creating a set of variably sized tiles representing each of the overlapping geometries, wherein each tile of the set of variably sized tiles is defined by a geohash value, and wherein a size of each tile of the set of variably sized tiles is dependent on a granularity of the geohash value;
- and
- constructing a geocode trie structure representing the set of variably sized tiles,
- wherein the geocode trie structure is used to perform a reverse geocode lookup based on a geohash input value.
A method for facilitating reverse geocode lookups, comprising:
- receiving a reverse geocode lookup request identifying location coordinates;
- generating a geohash value based on the location coordinates;
- traversing a geocode trie structure based on the geohash value;
- identifying a most granular tile of the geocode trie structure matching the geohash value;
- and
- providing an identifier of the most granular tile in response to the request.
A system for facilitating reverse geocode lookups, comprising:
- a processor;
- and
- a geocode lookup engine configured to:
- receive a reverse geocode lookup request identifying a location coordinate;
- generate a geohash value based at least on the location coordinate;
- traverse a geocode trie structure based on the geohash value;
- identify a most granular tile of the geocode trie structure matching the geohash value;
- and
- provide an identifier of the most granular tile in response to the request.
Dependencies are inferred from the claim text.