There are many boxes (e.g., set-top boxes) in a system offering media services to users. Each of the boxes maintains a library with a significant number of titles. Techniques for updating the library in each of these boxes using a transmission infrastructure are described. According to one aspect of the techniques, a service provider is provided with a high bandwidth broadcasting or multicasting capability, a release fragmented into a header and several segments is transmitted to all boxes that are respectively configured to receive a proper release package to update the library. Alternatively, separate release packages may be transmitted via different channels to the boxes, wherein each of the boxes is tuned to a proper channel to receive a proper release package.