Patent ID: 8626799

Claim:
A computer implemented method for transforming data structures, the method comprising: processing a portion of a source data structure (SDS) with a first processing resource by: associating the first processing resource with a target data structure (TDS) key element located in a key position of a queue, the queue including tasks that transform the SDS to the TDS to perform the associating; determining whether the queue includes an SDS node element corresponding to the key position based on whether the SDS node element exists in the key position; processing the SDS node element responsive to determining that the queue includes the SDS node element corresponding to the key position, wherein the processing the SDS node element comprises: retrieving the SDS node element from the queue; processing the retrieved SDS node element to generate a resultant TDS node element; outputting the resultant TDS node element to an empty key position in the queue; mapping the resultant TDS node element to the TDS; determining whether the queue includes a second SDS node element corresponding to the key position; and processing the second SDS node element responsive to determining that the queue includes the second SDS node element corresponding to the key position, wherein the processing the retrieved SDS node element to generate a resultant TDS node element comprises: identifying an SDS element identifier associated with the retrieved SDS node element; outputting a request for a transform rule, the request including an identifier of the SDS element identifier associated with the retrieved SDS node element and an identifier of the requesting processing resource; receiving a transform rule associated with the SDS element identifier; and applying a transform rule corresponding to the identified SDS element identifier to generate the resultant TDS node element.