On-Line Agg.: Query Processing

New Access Methods

• Randomly delivered data.
• Index Striding
• We can take advantage of B-Trees to access the groups
• Heap Striding
• More generally, on-line permutation

Non-blocking Join Algorithms

• Ripple Join Family
• RIPL = Rectangles of Increasing Perimeter Length
• Join progressively larger samples of two tables