An embodiment of the invention optimizes a DBMS operation based upon multiple
criteria, such as input/outputs and CPU time. Multiple optimization criteria are
normalized to a common unit of measurement. Normalized optimization criteria are
used in a cost function. Estimated execution times are calculated under a variety
of different workload environments. Cost values are scaled to a variety of computer architectures.