Patent ID: 11880726
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method comprising:
receiving a graph query language request specifying a graph query language operation to be executed;
executing the graph query language operation over a time period to yield an operation result; and
sending the operation result;
during the time period, dequeuing, from a main queue, and executing each request task of a first set of request tasks spawned by executing the graph query language operation;
during the time period, determining a request cost index reflecting an amount of computing resources used to execute the first set of request tasks;
during the time period, determining a cardinality of the first set of request tasks spawned by executing the graph query language operation;
during the time period, determining, based on the request cost index or the cardinality, to queue, in an overload queue, subsequent request tasks spawned by executing the graph query language operation;
during the time period, queuing, in the overload queue, a second set of request tasks spawned by executing the graph query language operation; and
during the time period, dequeuing, from the second queue, and executing each request task of the second set of request tasks.