Multimedia data are applicable in various domains such as education, advertising, entertainment and communication. Multimedia data can be in the form of documents, and require adequate spatial and temporal presentation models. Sometimes, due to the noisy problems such as low bandwidth, or user preferences, replacing a media-element by another one can be achieved in order to provide the better quality of presentation. This paper deals with the problem of finding adequate multimedia presentation that ful- fills spatio-temporal adaptation for switching between a set of alternative and semantically equivalent media elements.