Invention Grant
- Patent Title: Method and system for generating a geocode trie and facilitating reverse geocode lookups
-
Application No.: US16526826Application Date: 2019-07-30
-
Publication No.: US11550826B2Publication Date: 2023-01-10
- Inventor: Jonathan D. Simms , Dale Harrison , Raghav Chandra , Guy Dickinson
- Applicant: Twitter, Inc.
- Applicant Address: US CA San Francisco
- Assignee: Twitter, Inc.
- Current Assignee: Twitter, Inc.
- Current Assignee Address: US CA San Francisco
- Agency: Nixon & Vanderhye, P.C.
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/29
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.
Public/Granted literature
- US20200026721A1 METHOD AND SYSTEM FOR GENERATING A GEOCODE TRIE AND FACILITATING REVERSE GEOCODE LOOKUPS Public/Granted day:2020-01-23
Information query
