Patent ID: 11928097
Assignee: ORACLE INTERNATIONAL CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method comprising:
receiving a request to modify a graph, wherein the request to modify the graph specifies a path traversal pattern;
sizing, based on the graph, a modification tracking bitmap for a particular property of vertices or edges in the graph;
executing the request to modify the graph, including:
a) processing a plurality of traversal paths in the graph that match the path traversal pattern, wherein the plurality of traversal paths contains a first traversal path and a second traversal path that is longer than the first traversal path, and
b) updating the modification tracking bitmap to indicate vertices or edges in the plurality of traversal paths having the particular property modified by the request to modify the graph;

detecting, based on said modification tracking bitmap, a data access conflict on said particular property of vertices or edges in the graph; and
prematurely halting, based on the data access conflict, said executing the request without finishing said executing the request;
wherein the method is executed by a computer.