A method, system, and computer program product for management of large multi-database installations. The method form commences by analyzing a multiple database installation to determine a set of candidate upgrade operations to apply to individual instances of heterogeneous databases in the multiple database installation, and then scheduling an order in which order to apply individual operations from among the set of candidate upgrade operations. In exemplary operation, the candidate upgrade operations comprise database version upgrades, database stack upgrades, and/or database listener upgrades. Some embodiments exploit homogeneity and/or groupings in order to parallelize performance of various upgrade operations during mass upgrade of multi-database installations. In addition to performing upgrade operations in the form of database version upgrades, database stack upgrades, and/or database listener upgrades, the installation can be upgraded by receiving application upgrades.