11. The computer-readable medium of claim 9 , wherein said processing said database query through said prediction of query runtime tree to estimate a static execution runtime of said query based upon historical information pertaining to execution times of similar queries to said database query comprises: decomposing said database query into one or more query features.
12. The computer-readable medium of claim 11 , wherein said decomposing said database query into one or more query features comprises: decomposing said database query into a query feature selected from the group of query features consisting of: an optimizer cost, a total number of operators, a total operator cost, a total operator cardinality, a total number of tables, a measure of bushiness of a query tree, a measure of process parallelism, a total number of joins, a total join cardinality, a total number of group-bys and sorts, a total cardinality of group-bys and sorts, a total number of input/outputs, a total input/output cardinality, and an accuracy of table statistics.