Geo-hashing for proximity computation in a stream of a distributed system
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.
Information query
Patent Agency Ranking
0/0