In some embodiments, a method receives a request from a client device. The request includes location information for an update to a media presentation description for a media presentation. The method uses the location information to determine that the client device has not received a first segment based on the location information. The media presentation description is currently sending updates for a second segment. The location information is used to identify that the update to the media presentation description should include the first segment and the second segment. The method sends an instance of the media presentation description that includes update information for the first segment and the second segment to update a stored version of the media presentation description for the client device.