Single Query Optimization for Tertiary Memory

  • Authors:
  • Sunita Sarawagi;Michael Stonebraker

  • Affiliations:
  • -;-

  • Venue:
  • Single Query Optimization for Tertiary Memory
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present query execution strategies that are optimized for the characteristics of tertiary memory devices. Traditional query execution methods are oriented to magnetic disk or main memory and perform poorly on tertiary memory. Our methods use ordering and batching techniques on the I/O requests to reduce the media switch cost and seek cost on these devices. Some of our methods are provably optimal and others are shown to be superior by simulation and cost formula analysis.