1. A computer program product comprising a computer usable medium including computer usable program code for progressively refining a federated query execution plan in a federated data system, the computer program product comprising: computer usable program code for executing a federated query according to a federated query execution plan; and computer usable program code for refining the federated query execution plan during execution of the federated query.