Multi-Table On-Line Aggregation

• Progressively refining join: Ripple Join
• Ever-larger rectangles in R ? S
• Comes in naive, block, and hash flavors

Benefits:
• sample from both relations simultaneously
• gives better statistical confidences much faster
• intimate relationship between delivery and estimation