Geo-hashing for proximity computation in a stream of a distributed system
US11412343B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 6, 2018 |
| Grant date | Aug 9, 2022 |
| Priority date | — |
| Expiry date | Feb 23, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W4/023
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An event processing system for distributing a geospatial computation, and processing events in an event stream, is disclosed. The disclosed system and methods can apply a spatial function, such as distance, within Distance, and proximity, in parallel to a stream comprising event locations. The disclosed system improves over existing geospatial computations by providing an efficient parallel implementation that can handle a large number of moving objects in real time with little latency. A computing device receives an event stream comprising locations and can geohash the locations to obtain geohashes identifying geo grid cells containing the locations. The computing device can determine respective sets of neighboring geohashes identifying neighboring cells in the geo grid. The computing device then partitions the geospatial computation by mapping, based on the respective geo hash and the respective set of neighboring geo hashes, the events to processors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.