characterizing memory requirements for queries over continuous data streams
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.
memorialized requirements queries queries continuation data streaming conjunctive queries algorithm strategies query