Patents by Inventor Jonathan D. Simms

Jonathan D. Simms has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • DENSITY-BASED DYNAMIC GEOHASH
    Publication number: 20230041991
    Abstract: 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.
    Type: Application
    Filed: October 18, 2022
    Publication date: February 9, 2023
    Inventors: Sen XU, Jonathan D. SIMMS
  • Method and system for generating a geocode trie and facilitating reverse geocode lookups
    Patent number: 11550826
    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.
    Type: Grant
    Filed: July 30, 2019
    Date of Patent: January 10, 2023
    Assignee: Twitter, Inc.
    Inventors: Jonathan D. Simms, Dale Harrison, Raghav Chandra, Guy Dickinson
  • DENSITY-BASED DYNAMIC GEOHASH
    Publication number: 20200342064
    Abstract: 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.
    Type: Application
    Filed: July 17, 2017
    Publication date: October 29, 2020
    Inventors: Sen Xu, Jonathan D. Simms
  • METHOD AND SYSTEM FOR GENERATING A GEOCODE TRIE AND FACILITATING REVERSE GEOCODE LOOKUPS
    Publication number: 20200026721
    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.
    Type: Application
    Filed: July 30, 2019
    Publication date: January 23, 2020
    Inventors: Jonathan D. Simms, Dale HARRISON, Raghav CHANDRA, Guy DICKINSON
  • Method and system for generating a geocode trie and facilitating reverse geocode lookups
    Patent number: 10366113
    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.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: July 30, 2019
    Assignee: TWITTER, INC.
    Inventors: Jonathan D. Simms, Dale Harrison, Raghav Chandra, Guy Dickinson
  • Method and System for Generating a Geocode Trie and Facilitating Reverse Geocode Lookups
    Publication number: 20140280318
    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.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 18, 2014
    Applicant: Twitter, Inc.
    Inventors: Jonathan D. Simms, Dale Harrison, Raghav Chandra, Guy Dickinson