Patents by Inventor Jonathan Simms

Jonathan 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
    Patent number: 9710485
    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: Grant
    Filed: March 14, 2014
    Date of Patent: July 18, 2017
    Assignee: Twitter, Inc.
    Inventors: Sen Xu, Jonathan Simms
  • DENSITY-BASED DYNAMIC GEOHASH
    Publication number: 20150261786
    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: March 14, 2014
    Publication date: September 17, 2015
    Inventors: Sen Xu, Jonathan Simms