Patent ID: 11908010
Assignee: NEW YORK MERCANTILE EXCHANGE, INC.
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 9:
10. A computer implemented method comprising:
storing, by a processor in a memory coupled therewith, a data structure comprising data indicative of a plurality of trade orders received by an electronic trading system, each of the plurality of trade orders not tradable against another of the plurality of trade orders, wherein the data represents each of the plurality of trade orders as a pair of nodes connected by an edge which characterizes at least a quantity as a function of a side of the order, wherein at least two of the plurality of trade orders share a same node, and wherein the data structure enables a determination that any of the plurality of trade orders is tradeable when that trade order in combination with one or more others of the plurality of trade orders form a connected path between the nodes thereof and a sum of the quantities, as a function of the sides, of that trade order and the one or more others of the plurality of trade orders for the connected path is less than a sum of the quantities of that trade order and each of the one or more others of the plurality of trade orders for the connected path;
receiving, by the processor, a new trade order and storing data indicative of the new trade order in the data structure and, based thereon, for each of at least a subset of the nodes represented in the data structure, causing one of a plurality of independently parallelly executed calculation threads to identify one or more additional trade orders for which, if received by the electronic trading system, the addition of data indicative thereof to the data structure would form at least one connected path between the nodes thereof not otherwise present in the data structure such that a sum of the quantities, as a function of the sides, of that trade order and the one or more others of the plurality of trade orders for the connected path is less than a sum of the quantities of that trade order and each of the one or more others of the plurality of trade orders for the connected path; and
for each identified additional trade order, formulating, by the processor, an solicitation message which would cause submission of the identified additional trade order to the electronic trading system, aggregating the formulated electronic solicitation messages into one or more electronic market data messages and publishing the one or more electronic market data messages over an electronic communications network.