Benchmarking the DBS3 parallel query optimizer

The DBS3 optimizer demonstrates solutions to cost modeling problems posed by a rich execution model. The optimizer models various execution plan formats, including bushy and zigzag trees, and pipelining is an important aspect of the cost model.