Characterizing Memory Requirements for Queries over Continuous Data Streams Arvind Arasu, Brian Babcock, Shivnath Babu, Jon McAlister, and Jennifer Widom   View Paper (PDF)   Return to Queries and Views Abstract 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. DiSC'03 © 2003 Association for Computing Machinery