Fondements scientifiques

Transformations de structures

Participants : Stéphane Bonhomme , Cécile Roisin

Mots-clés : documents structurés, modèle de document, transformation de documents

Résumé : Les applications documentaires font souvent appel à des techniques de transformation, que ce soit pour la structuration de documents numérisés ou pour la transformation entre structures [12]. Le travail effectué sur ce thème vise à fournir des solutions génériques qui puissent être appliquées dans des environnements d'édition de documents structurés.

Lors de l'édition des documents, certaines parties peuvent être amenées à changer de structure, en particulier lorsque des parties de document sont copiées ou déplacées dans un contexte différent. L'éditeur doit transformer la structure de ces parties de façon qu'elles respectent toujours la structure générique et qu'elles restent aussi proches que possible de la structure d'origine.

D'autres applications que l'édition de documents ont des besoins de restructuration, par exemple l'échange de documents fortement structurés à travers le Web, la synthèse de documents à partir de fragments ou l'évolution d'une base documentaire lorsque les structures génériques évoluent.

Le rôle de l'utilisateur dans ces transformations n'est pas nul, puisque plusieurs transformations différentes sont en général possibles et qu'il se pose donc un problème de choix. Les problèmes d'interface utilisateur sont donc également étudiés.

Plutôt que de rechercher des solutions spécifiques à chaque problème de restructuration, le travail en cours cherche à dégager des principes et des outils généraux qui pourront être appliqués et adaptés à différentes classes d'application. Les solutions apportées privilégient l'efficacité (exécution en mode interactif) et la pertinence des propositions de restructuration. De nombreuses expériences ont été menées dans ce domaine, y compris au sein du projet, mais aucune n'apporte à ce jour une réponse satisfaisante au problème. Nous sommes donc amenés à considérer des solutions qui marient différentes méthodes parmi lesquelles:

la comparaison automatique des structures à transformer à partir d'une modélisation pertinente des types mis en jeu [11];
la définition d'un langage d'expression des transformations [2];
la modélisation d'informations de contexte de transformation.

Édition coopérative

Participants : Dominique Decouchant , Cécile Roisin , Manuel Romero , Frédéric Seraphine , Maria Serrano

Mots-clés : traitement de documents, coopération, collecticiel, web

Résumé : Le problème du développement d'une grosse documentation par plusieurs rédacteurs qui collaborent peut être approché par la spécification de modes de partage qui s'appuient sur la structure des documents en cours de rédaction.

À l'époque où les moyens de communication permettent de mettre en place de nouveaux modes de travail (télétravail), il est nécessaire de s'intéresser à la définition d'environnements de coopération. Le projet Opéra aborde ce domaine sous l'angle de l'édition coopérative de documents. Les mécanismes d'édition coopérative retenus dans le projet Opéra permettent d'offrir un cadre de coopération sûr que l'utilisateur peut contrôler, le partage étant défini à l'intérieur des documents en s'appuyant sur leur structure [3]. Nous avons développé une application appelée Alliance dans laquelle le partage peut s'exprimer sur des fragments de document de taille très variable et sur lesquels les rôles d'intervention des utilisateurs peuvent être modifiés dynamiquement. Les travaux actuels s'orientent selon deux directions :

L'expérimentation du prototype dans des environnements industriels pour d'une part, valider et faire évoluer les choix techniques, et d'autre part, prendre en compte les problèmes organisationnels attachés à la mise en place d'un outil coopératif.
La remise en cause des choix initiaux pour prendre en compte les problèmes spécifiques de la coopération dans le cadre du web (évolution des langages et protocoles du web). L'objectif est d'apporter des solutions qui permettent de construire de vrais outils de travail coopératifs sur le web.

Environnement auteur/lecteur de documents multimédia structurés

Participants : Laurent Carcone , Muriel Jourdan , Nabil Layaïda , Cécile Roisin , Loay Sabry-Ismaïl , Laurent Tardif

Mots-clés : cohérence temporelle, formatage temporel, formatage spatial, réseau de contraintes temporelles, multimédia, hypermédia, interface homme-machine

Résumé : Les environnements auteur/lecteur de documents multimédia disponibles actuellement sont très orientés programmation (utilisation de langages de script). De ce fait, ils sont peu adaptés à une utilisation ``grand public''. De plus, l'utilisation de langages de script rend les documents produits difficilement modifiables. Le travail effectué sur ce thème a pour objectif d'offrir un environnement basé sur une approche déclarative qui réponde mieux à ces deux besoins [17].

L'intégration dans les documents électroniques de données ayant des propriétés temporelles (durée, vitesse de défilement) comme la vidéo ou l'audio introduit de nouveaux besoins qui doivent être pris en compte dans une nouvelle dimension du document: la dimension temporelle. Un environnement auteur/lecteur de documents multimédia doit donc fournir un langage de spécification de l'organisation temporelle d'un document. Il doit aussi être capable de présenter un document en respectant une spécification. Enfin, la présence de cette nouvelle dimension induit des conséquences importantes sur les autres dimensions d'un document. Par exemple, la dimension spatiale doit prendre en compte l'organisation temporelle des objets pour pouvoir exprimer des placements qui évoluent avec le temps.

Le projet Opéra a choisi de spécifier l'organisation temporelle d'un document à l'aide de contraintes []. Les fondements de notre approche reposent sur la logique d'Allen et sur les travaux de Dechter, Meiri et Pearl [DMP91] sur les réseaux de contraintes temporelles. Les avantages d'une spécification à base de contraintes par rapport à une approche plus classique (langages de script, arbres d'opérateurs, ...) sont multiples:

facilité d'utilisation;
adaptation à la nature incrémentale du processus de conception d'un document;
capacité d'adaptation dynamique de la présentation d'un document en fonction des ressources courantes de la machine d'exécution.

Cependant, pour ne pas perdre en pouvoir d'expression, le langage de spécification temporelle doit intégrer des aspects peu ou pas du tout étudiés par la communauté de recherche sur les contraintes:

Opérateurs d'interruption pour exprimer des comportements qui ne peuvent pas s'exprimer par le jeu de contraintes usuelles. Les difficultés soulevées par ce point résident à la fois dans la définition de la sémantique d'un langage qui mélange les contraintes usuelles et des opérateurs d'interruption, et dans la définition d'algorithmes qui soient capables d'analyser la cohérence d'une spécification et d'en donner une solution.
Variables qualifiées d'incontrôlables: les valeurs de telles variables ne peuvent être fixées par le résolveur de contraintes, celui-ci ne peut donc que les subir, comme par exemple la durée d'une applet Java ou d'une vidéo dont la durée dépend de facteurs externes (réseau, charge de la machine). La notion de cohérence d'une spécification doit être étendue et des algorithmes performants doivent être établis pour analyser ce type de systèmes de contraintes [VF97].

En plus de ce travail sur le langage de spécification de l'organisation temporelle d'un document multimédia, les travaux menés par le projet sur ce thème portent sur deux autres aspects:

La définition de principes d'édition interactive d'un document multimédia [25]. Il s'agit en effet de s'approcher d'un mode de type WYSIWYG, bien que la présentation des documents multimédia s'apparente plutôt à l'exécution d'un programme informatique.
La définition d'une machine d'exécution qui permette d'orchestrer la présentation d'un document multimédia en respectant au mieux sa spécification et en tenant compte des interactions du lecteur (pause, reprise, activation d'un lien, ...). Il s'agit aussi de prendre en considération la répartition des objets.

Ces activités, à la fois théoriques et expérimentales, sont menées dans le cadre du prototype Madeus, dont l'objectif est d'offrir aux utilisateurs un outil qui intègre les phases d'édition et de présentation.

Précédent : Présentation générale et objectifs Remonter : Projet OPÉRA, Outils pour les Suivant : Grands domaines d'application