Access Methods for On-Line Agg.

Heap Stride (On-Line Permutation)

• Reorder tuples on the fly to get a fair sample

• Index Stride
• Round-robin through the groups to get a fair sample
• Works with an index on the grouping column