BIB-VERSION:: CS-TR-v2.0
ID:: UCB//S2K-94-45
ENTRY:: March 10, 1994
TITLE:: Single Query Opimization for Tertiary Memory 
DATE:: December 1993
AUTHOR:: Sarawagi, Sunita 
AUTHOR:: Stonebraker, Michael 
PAGES:: 12
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. 
RETRIEVAL:: postscript (in all.ps)
END:: UCB//S2K-94-45