23. An article of manufacture comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to optimizing execution of a query that accesses data stored on a data store connected to the computer, comprising: using statistics on one or more expressions of one or more pre-defined queries to determine an optimal query execution plan for the query; and executing the optimal query execution plan for the query in order to access the data stored on the data store connected to a computer and then output the accessed data.
23. An article of manufacture comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to optimizing execution of a query that accesses data stored on a data store connected to the computer, comprising: using statistics on one or more expressions of one or more pre-defined queries to determine an optimal query execution plan for the query; and executing the optimal query execution plan for the query in order to access the data stored on the data store connected to a computer and then output the accessed data. 25. The article of claim 23 , further comprising: generating cardinality estimates for one or more query execution plans for the query using the statistics of one or more of the pre-defined queries that vertically overlap the query; and using the generated cardinality estimates to determine an optimal query execution plan for the query.