16. The computer-readable program code embedded in the memory of claim 15 , wherein the candidate queries in the list are evaluated one at a time and the one candidate query is the first candidate query with a cache hit.
15. The computer-readable program code embedded in the memory of claim 1 , further comprises generating a query plan for the new query based on the one candidate query.