In analogy to a database-management system, we can view a stream processor as a kind of data-management system, the high-level organization of which is suggested in Fig.

Any number of streams can enter the system. Each stream can provide elements at its own schedule; they need not have the same …