Fragmentation: a technique for efficient query processing

  • Authors:
  • Giovanni Maria Sacco

  • Affiliations:
  • Universita` di Torino, Italy

  • Venue:
  • ACM Transactions on Database Systems (TODS)
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 must he sorted before joining, and generally better in practical cases when only the largest relation mutt be sorted.