Once we have a randomized query workload, we can do the following:

• chart estimated cost vs. actual execution time, to confirm that the estimated cost has at least some correlation to the actual execution time
• calculate a global correlation coefficient and track it over time so that future changes to the cost model do not result in regressions in this particular correlation

Please refer to the "Engineering Proposal: Testing Activities for Join Order Optimization" for more information.