4. The method of claim 1 wherein the cost of computing the query is the weighted sum of an estimated CPU cost and an estimated I/O cost.
5. The method of claim 4 wherein said estimated CPU cost is computed with an input size of data to be queried, a size of the output from the query and a plurality of factors specific to an implementation of the database system.