Provider are a method, system, and program for maintaining data in a distributed computing environment. Data is stored at a primary storage site. A data structure is processed indicating an association of data sets in the stored data, secondary storage sites, and update frequencies. In response to processing the data structure, a determination is made of one of a plurality of secondary storage sites and a determination is made of at least one data set to transmit to the determined secondary storage site at an update frequency. The determined data set is transmitted to the determined secondary storage site according to the update frequency.