13. The computer implemented method of claim 1 , wherein the stream processing system is operable for processing at least one of video data and audio data.
1. A computer implemented method for automatic workflow composition in a stream processing system, the computer implemented method comprising: providing a description language for stream processing workflow composition; providing a domain definition data structure in the description language, wherein the domain definition data structure defines all stream processing components available to the stream processing system; responsive to receiving a stream processing request, translating the stream processing request into a problem definition, wherein the problem definition defines stream properties that must be satisfied by property values associated with one or more output streams; and generating a workflow that satisfies the problem definition given the domain definition data structure, wherein each primal stream available to the stream processing system and each output stream generated by a stream processing component is represented by a set of predicates, wherein each predicate in the set of predicates is specified by a predicate declaration that includes at least one predicate parameter for the each predicate.