Profile based multimedia documents adaptation A novel approach for adaptation using an abstract document model

Yehya Belhadad

Résumé

The development and innovation in creating new emerging technologies created heterogeneity when accessing the internet nowadays. This heterogeneity induced by both hardware as well as software led multimedia documents to become unstructured and difficult to use. Therefore a growing need for adaptation is raised to adjust existing documents to different states and profiles. This thesis deals with profile based multimedia documents adaptation. This thesis consists of four major parts : the first part outlines a generic survey for recent multimedia document adaptation. The second part, which is our first contribution, is a novel approach where we demonstrate how two parallel versions of a document can help resolve the complex adaptation issue, and how to create a facet for the web in order to allow seamless adaptation and continuous evolution while maintaining adaptability of both existing documents and new documents for emerging technologies. The second contribution of this thesis is the abstract specification of multimedia documents for profile based adaptation, using an abstract document as a substitute for the original one. In the proposed abstract document the processing model helps to achieve the separation between specification and content, while creating two parallel documents. The abstract document model called XMS (XML Multimedia specification) allows to pass only the abstract version of a document to the processing engine and generates the adapted version from the original one using an adapted abstract document. A simple minimal profile is proposed to help make the concept clear. The third major contribution is the spatial specification and manipulation paradigm used in XMS, which is based on a composite spatial relation using a combination of a qualitative distance, a qualitative direction and a qualitative topology in order to specify fairly a two dimensional multimedia document. The paradigm used allows spatial manipulations on the whole spatial specification of a document. The manipulation engine is implemented as a PROLOG based inference system. An abstract minimal web page layout sample is used to exhibit the complex results of spatial manipulation algorithms along with a detailed comparison of XMS for adaptation with other adaptation solutions.

Tant pour le développement et l’innovation dans la création de nouvelles technologies émergentes, cela à créer une hétérogénéité lors de l’accès à Internet. Cette hétérogénéité induite à la fois par le matériel et les logiciels a eu pour conséquence une déstructuration des documents multimédias qui sont devenus difficiles à utiliser. D’où un besoin croissant de l’adaptation est soulevé pour adapter les documents existants à différents états et profils. Cette thèse porte sur l’adaptation de documents multimédias basés sur des profils et comprend quatre parties principales : la première partie présente une étude des travaux récents sur l’adaptation de documents multimédias. La deuxième partie, qui est notre première contribution présente une nouvelle approche où on montre comment deux versions parallèles d’un document peuvent aider à résoudre le problème complexe de l’adaptation et comment on peut créer une facette pour le web afin de permettre une adaptation et une évolution continues tout en maintenant l’adaptabilité des documents existants et des nouveaux documents pour des nouvelles technologies émergentes. La deuxième contribution de cette thèse porte sur la spécification abstraite des documents multimédias pour une adaptation basée sur des profils, en utilisant un document abstrait comme un substitut à l’original. Dans le document abstrait proposé, le modèle de traitement permet à réaliser la séparation entre spécification et contenu, tout en créant deux documents parallèles. Le modèle de document abstrait appelé XMS (spécification multimédia en XML) permet de transmettre uniquement la version abstraite d’un document au moteur de traitement et génère la version adaptée à partir de la version originale en utilisant un document abstrait adapté. Un profil minimal simple est proposé pour clarifier le concept. La troisième contribution majeure est le paradigme de spécification spatiale et de manipulation utilisé dans XMS, qui est basé sur une relation spatiale composite utilisant une combinaison d’une distance qualitative, d’une direction qualitative et d’une topologie qualitative pour spécifier un document multimédia bidimensionnel. Le paradigme utilisé permet des manipulations spatiales sur toute la spécification spatiale d’un document. Le moteur de manipulation est implémenté en tant que système d’inférence écrit en PROLOG. Un échantillon de mise en page de page web abstrait minimal est utilisé pour présenter les résultats complexes d’algorithmes de manipulation spatiale ainsi qu’une comparaison détaillée de XMS pour l’adaptation avec d’autres solutions d’adaptation.