Memory-Limited Execution of Windowed Stream Joins.pptVIP

Sep 1, 2004 VLDB 04 Jun 15, 2004 Utkarsh Srivastava SIGMOD 04 Memory-Limited Execution of Windowed Stream Joins Stream Systems A Quick Calculation Physical memory may be insufficient. Stream Systems Class of Queries We Consider Goal: Provide approximate answers to … Two Approximation Scenarios MAX-SUBSET [DGR03] Return as large a subset of the join result as possible. The only scenario considered in previous work. SAMPLE Return a statistically random sample of the join result. For aggregation, better than larger but arbitrary subset. Not considered in previous work. Need for a Stream