Characterizing memory requirements for queries over continuous data streams
Arvind Arasu, Brian Babcock, Shivnath Babu, Jon McAlister, Jennifer Widom · 2002
We consider conjunctive queries with arithmetic comparisons over multiple continuous data streams. We specify an algorithm for determining whether or not a query can be evaluated using a bounded amount of memory for all possible instances of the data streams. When a query can be evaluated using bounded memory, we produce an execution strategy based on constant-sized synopses of the data streams.