In a partitioned database system that includes multiple logical partitions, query performance is estimated with a current allocation of resources. A determination is made whether additional resources are available or whether resources could be reallocated from one logical partition to a different logical partition. Query performance is then estimated again with a proposed reallocation of resources. This process continues iteratively until an allocation of resources is determined that will enhance the performance of the query. A resource allocation mechanism then initiates the reallocation of resources. In this manner, resources in logical partitions may be dynamically and autonomically reallocated to improve the performance of a query to a partitioned database.