Supplemental material for Query Optimization