Invention Grant
- Patent Title: Parallel graph events processing
-
Application No.: US16237863Application Date: 2019-01-02
-
Publication No.: US10936659B2Publication Date: 2021-03-02
- Inventor: Tomasz Niebielski , Jaroslaw Jurowicz , Wojciech Wojcik , Bartosz Tomasik
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agent Anthony M. Pallone
- Main IPC: G06F16/30
- IPC: G06F16/30 ; G06F16/901 ; G06F16/27 ; G06F16/23 ; G06F16/2455

Abstract:
A computer-implemented method for processing an update event for a target graph may be provided. The method comprises upon an event broker receiving a vertex update event, assigning the vertex update event to a compute node which processes update events for the vertex. Upon the event broker receiving an update event targeting a linking edge in the target graph, performing by the event broker: dividing the update event into a pair of create-if-not-exist sub-events, and an edge update sub-event, assigning the first create-if-not-exist sub-event to a first compute node, and integrating the first create-if-not-exist sub-event into a stream of update events for the first vertex. The same happens for the second vertex. The edge update sub-event is assigned to a third compute node, and integrates into the edge update sub-event stream.
Public/Granted literature
- US20200210481A1 PARALLEL GRAPH EVENTS PROCESSING Public/Granted day:2020-07-02
Information query