Join-distinct aggregate estimation over update streams
Šumit Ganguly, Minos Garofalakis, Amit Kumar, Rajeev R. Rastogi · 2005
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. Providing (perhaps approximate) answers to queries over such streams is a crucial requirement for many application environments; examples include large IP network installations where performance data from different parts of the network needs to be continuously collected and analyzed.