Table des matières
Dédicaces i
Remerciements ii
Résumé vi
Abstract vii
Introduction 1
Le contexte du travail 1
Les documents structurés 1
L'édition coopérative des documents
structurés 2
La problématique étudiée 2
Le travail réalisé 3
Organisation du manuscrit 3
Chapitre 1 Notions d'édition
coopérative et de conflits 5
1.1 - Le travail coopératif 5
1.1.1 - Coopération vs Collaboration 6
1.1.1.1 - Le comportement des personnes 6
1.1.1.2 - L'organisation du travail 6
1.1.2 - Notion de Travail Coopératif Assisté par
Ordinateur (CSCW) 7
1.1.2.1 - Les caractéristiques des systèmes de CSCW
7
1.1.2.2 - Classification des systèmes de CSCW 8
1.1.2.3 - Les systèmes de CSCW comme systèmes
à flots de tâches . . . 9
1.2 - Un exemple de CSCW : L'édition coopérative
11
1.2.1 - Les types de documents électroniques 11
1.2.1.1 - Les documents non structurés 12
1.2.1.2 - Les documents structurés 12
1.2.2 - Les documents dans un système de workflow (BPMN)
14
1.2.3 - Édition coopérative et conflits 15
1.2.3.1 - Les techniques de détection des conflits 17
1.2.3.2 - La résolution des conflits 17
1.3 - Synthèse 18
Chapitre 2 L'édition coopérative
des documents structurés 19
2.1 - Documents structurés, conformité et
édition 19
2.1.1 - Représentation d'un document structuré
20
2.1.2 - Conformité d'un document structuré 21
2.1.2.1 - Notion d'AST (Abstract Syntax Tree) 21
2.1.2.2 - Notion d'automate d'arbre 22
2.1.3 - Une approche d'édition coopérative des
documents structurés 24
2.2 - Vues, projection et répliques partielles 26
2.2.1 - Les vues d'un document structuré 26
2.2.2 - Projection d'un document structuré 27
Table des matières iv
Mémoire - ZEKENG NDADJI Milliam Maxime
LIFA
2.3 - Expansion des répliques partielles 27
2.3.1 - Le problème de la projection inverse 28
2.3.2 - Sérialisation d'un document structuré
29
2.3.3 - Représentation de l'expansion d'une
réplique partielle et exemple . . . 30
2.4 - Fusion des répliques partielles 31
2.4.1 - Produit synchrone des automates d'arbre 31
2.4.2 - Fusion des répliques partielles 32
2.5 - Synthèse 32
Chapitre 3 Fusion consensuelle des mises
à jour des répliques partielles 33
3.1 - Problématique de la réconciliation par
consensus 34
3.2 - Calcul du consensus 34
3.2.1 - Consensus entre plusieurs (deux) documents 35
3.2.2 - Construction de l'automate du consensus 36
3.2.3 - Illustration de l'algorithme de la fusion consensuelle
39
3.3 - Synthèse 43
Chapitre 4 Un prototype d'éditeur
coopératif désynchronisé (TinyCE v2) 45
4.1 - Architecture et fonctionnement de TinyCE v2 46
4.1.1 - Fertilisation croisée Haskell-Java 47
4.1.2 - Interaction client-serveur 52
4.2 - Le matériel de construction de TinyCE v2 52
4.3 - Mise en oeuvre d'un workflow d'édition sous TinyCE
v2 53
4.4 - Synthèse 54
Conclusion générale 58
La problématique étudiée et les choix
méthodologiques 58
Analyse critique des résultats obtenus 59
Quelques perspectives 60
Bibliographie 61
Annexe A Un autre exemple complet de fusion
consensuelle 65
Annexe W Quelques fonctions Haskell pour le
calcul des consensus 69
v
| 
