Multimedia documents are more and more expressed in XML as data representation and exchange services. In this paper, we describe the data and execution models of XML Multimedia Document management as a part of the PHASME information engine. The core data model exploits the Extended Binary Graph structure (so called EBG structure); we present the storage and indexing services. The goals of the on-going project are to tackle the increase of multilingual multimedia documents within the PHASME prototype as key advances to prepare the next generation of information engines.