Fragmentation: a technique for efficient query processing

A divide and conquer strategy to compute natural joins by sequential scans on unordered relations is described. This strategy is shown to always he better than merging SCBIIS when both relations mu...