Un algorithme de réconciliation des répliques partielles d'un document

Les échanges entre les différents acteurs impliqués dans une procédure d¿entreprise donnée, peuvent être assimilés à un workflow d¿édition coopérative. La modélisation de Badouel et Tchoupé d'un tel workflow, s¿applique aux documents structurés ayant des grammaires algébriques comme modèles. Dans celle-ci, le document (support d¿échange et de coordination) est créé sur un serveur central puis répliqué sur les différents sites d¿édition. Chaque site est associé à une vue, laquelle définit l¿ensemble des symboles grammaticaux auxquels le co-auteur (site) a accès. La copie du document présente sur chaque site d¿édition est donc une réplique partielle du document initial, obtenue par projection de ce dernier suivant la vue du co-auteur considéré. Les co-auteurs participant au workflow, éditent ensuite de manière asynchrone leurs répliques partielles respectives suivant un modèle local de document puis, soumettent leurs mises à jour au serveur central pour fusion. Nous proposons dans cet ouvrage une approche de fusion prenant en compte les éventuels conflits, de telles répliques partielles à l¿aide des automates d¿arbres.