-
公开(公告)号：US10349210B2
公开(公告)日：2019-07-09
申请号：US16249468
申请日：2019-01-16
Applicant: Oracle International Corporation
Inventor： Santosh Kumar , Santosh Kumar Singh , Prithviraj Singh , Rahul Gupta , Yathish Gatty , Kunal Mulay
Abstract: An event processing system for distributing geospatial computations with geo-fences is disclosed. The system can partition and distribute geo-fences efficiently for parallel computation, and can track a potentially unlimited number of moving objects. A computing device determines a minimum bounding rectangle (MBR) covering a geographic area indexed by a geo-grid, and partitions the MBR and a set of geo-fences to a plurality of processing nodes. The computing device receives input events of a stream comprising locations within the geographic area. The device distributes the events to partitions on processing nodes, based at least on the events' locations. The device can determine a partition identifier corresponding to a respective location in constant time. The computing device then combines partition results to obtain a single geospatial computation result.
-
Patent Agency Ranking
公开(公告)号：US20190102387A1
公开(公告)日：2019-04-04
申请号：US16123973
申请日：2018-09-06
Applicant: Oracle International Corporation
Inventor： Santosh Kumar , Santosh Kumar Singh , Prithviraj Singh , Rahul Gupta , Yathish Gatty , Hanumesh Thippanna Govindappa
IPC: G06F17/30
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.
-
公开(公告)号：US10231085B1
公开(公告)日：2019-03-12
申请号：US16124014
申请日：2018-09-06
Applicant: Oracle International Corporation
Inventor： Santosh Kumar , Santosh Kumar Singh , Prithviraj Singh , Rahul Gupta , Yathish Gatty , Kunal Mulay
Abstract: An event processing system for distributing geospatial computations with geo-fences is disclosed. The system can partition and distribute geo-fences efficiently for parallel computation, and can track a potentially unlimited number of moving objects. A computing device determines a minimum bounding rectangle (MBR) covering a geographic area indexed by a geo-grid, and partitions the MBR and a set of geo-fences to a plurality of processing nodes. The computing device receives input events of a stream comprising locations within the geographic area. The device distributes the events to partitions on processing nodes, based at least on the events' locations. The device can determine a partition identifier corresponding to a respective location in constant time. The computing device then combines partition results to obtain a single geospatial computation result.
-
公开(公告)号：US11412343B2
公开(公告)日：2022-08-09
申请号：US16123973
申请日：2018-09-06
Applicant: Oracle International Corporation
Inventor： Santosh Kumar , Santosh Kumar Singh , Prithviraj Singh , Rahul Gupta , Yathish Gatty , Hanumesh Thippanna Govindappa
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.
-
公开(公告)号：US20190149949A1
公开(公告)日：2019-05-16
申请号：US16249468
申请日：2019-01-16
Applicant: Oracle International Corporation
Inventor： Santosh Kumar , Santosh Kumar Singh , Prithviraj Singh , Rahul Gupta , Yathish Gatty , Kunal Mulay
CPC classification number: H04W4/021 , G06F9/542 , G06F16/215 , G06F16/2237 , G06F16/2255 , G06F16/24554 , G06F16/248 , G06F16/29 , G06F16/9535 , G06F16/9537 , H04L67/10 , H04L67/18 , H04W4/023
Abstract: An event processing system for distributing geospatial computations with geo-fences is disclosed. The system can partition and distribute geo-fences efficiently for parallel computation, and can track a potentially unlimited number of moving objects. A computing device determines a minimum bounding rectangle (MBR) covering a geographic area indexed by a geo-grid, and partitions the MBR and a set of geo-fences to a plurality of processing nodes. The computing device receives input events of a stream comprising locations within the geographic area. The device distributes the events to partitions on processing nodes, based at least on the events' locations. The device can determine a partition identifier corresponding to a respective location in constant time. The computing device then combines partition results to obtain a single geospatial computation result.
-
公开(公告)号：US20190104380A1
公开(公告)日：2019-04-04
申请号：US16124014
申请日：2018-09-06
Applicant: Oracle International Corporation
Inventor： Santosh Kumar , Santosh Kumar Singh , Prithviraj Singh , Rahul Gupta , Yathish Gatty , Kunal Mulay
Abstract: An event processing system for distributing geospatial computations with geo-fences is disclosed. The system can partition and distribute geo-fences efficiently for parallel computation, and can track a potentially unlimited number of moving objects. A computing device determines a minimum bounding rectangle (MBR) covering a geographic area indexed by a geo-grid, and partitions the MBR and a set of geo-fences to a plurality of processing nodes. The computing device receives input events of a stream comprising locations within the geographic area. The device distributes the events to partitions on processing nodes, based at least on the events' locations. The device can determine a partition identifier corresponding to a respective location in constant time. The computing device then combines partition results to obtain a single geospatial computation result.
-
-
-
-
-
Search Results
6
records
(took 0.015 seconds)
