Summary: A Latency and Fault-Tolerance Optimizer
for Online Parallel Query Plans
Prasang Upadhyaya
University of Washington
prasang@cs.uw.edu
YongChul Kwon
University of Washington
yongchul@cs.uw.edu
Magdalena Balazinska
University of Washington
magda@cs.uw.edu
ABSTRACT
We address the problem of making online, parallel query
plans fault-tolerant: i.e., provide intra-query fault-tolerance
without blocking. We develop an approach that not only
achieves this goal but does so through the use of differ-
ent fault-tolerance techniques at different operators within a
query plan. Enabling each operator to use a different fault-
tolerance strategy leads to a space of fault-tolerance plans
amenable to cost-based optimization. We develop FTOpt, a

Source: Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle

Collections: Computer Technologies and Information Sciences