Invention Grant
- Patent Title: Geo-hashing for proximity computation in a stream of a distributed system
-
Application No.: US16123973Application Date: 2018-09-06
-
Publication No.: US11412343B2Publication Date: 2022-08-09
- Inventor: Santosh Kumar , Santosh Kumar Singh , Prithviraj Singh , Rahul Gupta , Yathish Gatty , Hanumesh Thippanna Govindappa
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Kilpatrick Townsend & Stockton LLP
- Priority: IN201741034830 20170930
- Main IPC: H04W4/021
- IPC: H04W4/021 ; H04W4/02 ; G06F9/54 ; G06F16/29 ; G06F16/22 ; H04L67/10 ; H04L67/52 ; G06F16/215 ; G06F16/2455 ; G06F16/9535 ; G06F16/9537 ; G06F16/248

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.
Public/Granted literature
- US20190102387A1 GEO-HASHING FOR PROXIMITY COMPUTATION IN A STREAM OF A DISTRIBUTED SYSTEM Public/Granted day:2019-04-04
Information query