Method and System for Generating a Geocode Trie and Facilitating Reverse Geocode Lookups

Patent №

US 10,366,113

Granted

2019-07-30

Filed 2014

Owner

TWITTER, INC.

Lab

AI components

2

vision · kr

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

14214617

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.

AI classification

Knowledge representation0.95
Vision0.73
AI hardware0.33
Planning0.01
Evolutionary computation0.00
Natural language0.00
Speech0.00
Machine learning0.00

Ownership

TWITTER, INC.

assignment · 338420245

Assignors

SIMMS, JONATHAN D., HARRISON, DALE, CHANDRA, RAGHAV, DICKINSON, GUY

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC