1. A computer-implemented method for controlling processing of a data stream employing utilization of uncertain dependency relationships, the computer-implemented method comprising: receiving elements of data of a hierarchy to form received data, wherein each element has associated dependency information; creating a set of data streams, wherein the set comprises a plurality of data streams corresponding to a plurality of terminal sub-hierarchies of the hierarchy, each of the terminal sub-hierarchies being associated with one or more of the elements of the data; for each of the sub-hierarchies, passing elements of the data associated with that terminal sub-hierarchy into the data stream corresponding to that terminal sub-hierarchy; processing data streams in the set of data streams individually using the associated dependency information; determining whether processing of a stream in the set of data streams is successful; and responsive to a determination that processing each stream in the set of data streams is successful, terminating controlling processing.