1. A method for determining data usage based on provenance information, in a stream-processing system, the method comprising: progressively setting usage information for output stream data objects (SDOs); determining input SDOs that an output SDO depends on, based on a provenance dependency function; recursively feeding back the usage information for a subset of SDOs that can be discarded; and discarding the subset of SDOs.