Twitter, Inc.

Woven by Toyota, U.s., Inc.

Sen Xu

Krishna Kamath

Jonathan D Simms

Jonathan Simms

Xiaojie Li

A method and system for dynamic geohash-based geofencing within a geographic area including obtaining metadata including a campaign identifier and geometric data, generating a geometry using the geometric data, mapping the geometry to a geohash grid to obtain a first geohash set having a first geohash in the geohash grid, storing the first geohash and the campaign identifier in an entry in a geohash index, obtaining a user position within the geographic area from a mobile device, generating a user geohash using the user position, matching the user geohash to the entry in the geohash index, obtaining the campaign identifier from the entry in the geohash index, and providing content corresponding to the campaign identifier to the mobile device.

Dynamic geohash-based geofencing

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.

Growing community of inventors

San Francisco, CA, United States of America

Sen Xu