bibliographie.bib

@INPROCEEDINGS{wu2010partial, 
author={Qinyi Wu and Pu, C. and Ferreira, J.E.}, 
booktitle={Data Engineering (ICDE), 2010 IEEE 26th International Conference on}, 
title={A partial persistent data structure to support consistency in real-time
                  collaborative editing}, 
year={2010}, 
pages={776-779}, 
keywords={data structures;document handling;groupware;knowledge
                  representation;synchronisation;co-authored documents;data
                  consistency;knowledge representation;knowledge
                  sharing;partial persistent data structure;partial persistent
                  sequence;querying changes;realtime collaborative
                  editing;synchronization algorithms;Algorithm design and
                  analysis;Buildings;Collaboration;Collaborative
                  tools;Collaborative work;Data models;Data
                  structures;Educational institutions;History;Information
                  retrieval}, 
doi={10.1109/ICDE.2010.5447883},}

@inproceedings{grishchenko2010deep,
 author = {Grishchenko, Victor},
 title = {Deep hypertext with embedded revision control implemented in regular
                   expressions},
 booktitle = {Proceedings of the 6th International Symposium on Wikis and Open
                  Collaboration},
 series = {WikiSym '10},
 year = {2010},
 isbn = {978-1-4503-0056-8},
 location = {Gdansk, Poland},
 pages = {3:1--3:10},
 articleno = {3},
 numpages = {10},
 url = {http://doi.acm.org/10.1145/1832772.1832777},
 doi = {10.1145/1832772.1832777},
 acmid = {1832777},
 publisher = {ACM},
 address = {New York, NY, USA},
}


@book{johansen1988groupware,
 author = {Johansen, Robert},
 title = {GroupWare: Computer Support for Business Teams},
 year = {1988},
 isbn = {0029164915},
 publisher = {The Free Press},
 address = {New York, NY, USA},
}

@article{andersson2007dynamic,
 author = {Andersson, Arne and Thorup, Mikkel},
 title = {Dynamic ordered sets with exponential search trees},
 journal = {J. ACM},
 issue_date = {June 2007},
 volume = {54},
 number = {3},
 month = jun,
 year = {2007},
 issn = {0004-5411},
 articleno = {13},
 url = {http://doi.acm.org/10.1145/1236457.1236460},
 doi = {10.1145/1236457.1236460},
 acmid = {1236460},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {Search trees, ordered lists},
}

@inproceedings{andersson1996faster,
  title={Faster deterministic sorting and searching in linear space},
  author={Andersson, Arne},
  booktitle={Foundations of Computer Science, 1996. Proceedings., 37th Annual
                  Symposium on},
  pages={135--141},
  year={1996},
  organization={IEEE}
}

@article{singh2011implementation,
  title={Implementation and Performance Analysis of Exponential Tree Sorting},
  author={Singh, Ajit and Garg, Deepak},
  journal={International Journal of Computer Applications ISBN},
  pages={978--93},
  year={2011}
}

@misc{johnson1975maintenance,
  author="Paul R. Johnson and Robert H. Thomas",
  title="{Maintenance of duplicate databases}",
  series="Request for Comments",
  number="677",
  howpublished="RFC 677",
  publisher="IETF",
  organization="Internet Engineering Task Force",
  year=1975,
  month=jan,
    url="http://www.ietf.org/rfc/rfc677.txt",
}


@incollection{weiss2007wooki,
year={2007},
isbn={978-3-540-76992-7},
booktitle={Web Information Systems Engineering – WISE 2007},
volume={4831},
series={Lecture Notes in Computer Science},
editor={Benatallah, Boualem and Casati, Fabio and Georgakopoulos, Dimitrios and Bartolini, Claudio and Sadiq, Wasim and Godart, Claude},
doi={10.1007/978-3-540-76993-4_42},
title={Wooki: A P2P Wiki-Based Collaborative Writing Tool},
url={http://dx.doi.org/10.1007/978-3-540-76993-4_42},
publisher={Springer Berlin Heidelberg},
author={Weiss, Stéphane and Urso, Pascal and Molli, Pascal},
pages={503-512}
}

@article{DBLP:journals/tpds/WeissUM10,
  author    = {Stéphane Weiss and
               Pascal Urso and
               Pascal Molli},
  title     = {Logoot-Undo: Distributed Collaborative Editing System on
               P2P Networks},
  journal   = {IEEE Trans. Parallel Distrib. Syst.},
  volume    = {21},
  number    = {8},
  year      = {2010},
  pages     = {1162-1174},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.173},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{weiss2009logoot,
  title={Logoot: a scalable optimistic replication algorithm for collaborative
                  editing on P2P networks},
  author={Weiss, Stéphane and Urso, Pascal and Molli, Pascal},
  booktitle={Distributed Computing Systems, 2009. ICDCS'09. 29th IEEE
                  International Conference on},
  pages={404--412},
  year={2009},
  organization={IEEE}
}

@inproceedings{Yu2012stringwise,
 author = {Yu, Weihai},
 title = {A string-wise CRDT for group editing},
 booktitle = {Proceedings of the 17th ACM international conference on Supporting group work},
 series = {GROUP '12},
 year = {2012},
 isbn = {978-1-4503-1486-2},
 location = {Sanibel Island, Florida, USA},
 pages = {141--144},
 numpages = {4},
 url = {http://doi.acm.org/10.1145/2389176.2389198},
 doi = {10.1145/2389176.2389198},
 acmid = {2389198},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {commutative replicated data type, real-time collaborative editor, selective undo},
} 

@inproceedings{nedelec2013lseq,
title={{LSEQ: an Adaptive Structure for Sequences in Distributed Collaborative
                  Editing}},
author ={Nédelec, Brice and Molli, Pascal and Mostefaoui, Achour and
                  Desmontils, Emmanuel},
abstract = {{Distributed collaborative editing systems allow users to work
                  distributed in time, space and across organisations. Trending
                  distributed collaborative editors such as Google Docs,
                  Etherpad or Git have grown in popularity over the years. A
                  new kind of distributed editors based on a family of
                  distributed data structure replicated on several sites called
                  Conflict-free Replicated Data Type (CRDT for short) appeared
                  recently. This paper considers a CRDT that represents a
                  distributed sequence of basic elements that can be lines,
                  words or characters (sequence CRDT). The possible operations
                  on this sequence are the insertion and the deletion of
                  elements. Compared to the state of the art, this approach is
                  more decentralised and scales better in terms of the number
                  of participants. However, its space complexity is linear with
                  respect to the total number of inserts and the insertion
                  points in the document. This makes the overall performances
                  of such editors dependent on the editing behaviour of
                  users. This paper proposes and models LSEQ, an adaptive
                  allocation strategy for a sequence CRDT. LSEQ achieves in the
                  average a sub-linear spatial-complexity whatever is the
                  editing behaviour. A series of experiments validates LSEQ
                  showing that it outperforms existing approaches.}},
keywords = {Distributed Documents; Document Authoring Tools and Systems;
                  Distributed Collaborative Editing; Real-time Editing;
                  Conflict-free Replicated Data Types},
language = {Anglais},
affiliation = {GDD - LINA},
booktitle = {{13th ACM Symposium on Document Engineering}},
adress = {Florence, Italy},
editor = {ACM},
audience = {internationale },
doi = {10.1145/2494266.2494278},
year = {2013},
month = Sep,
url = {http://doi.acm.org/10.1145/1832772.1832777},
}

%% inria-00629503, version 1
%% http://hal.inria.fr/inria-00629503
@inproceedings{ahmed2011evaluating,
    hal_id = {inria-00629503},
    url = {http://hal.inria.fr/inria-00629503},
    title = {{Evaluating CRDTs for Real-time Document Editing}},
    author = {Ahmed-Nacer, Mehdi and Ignat, Claudia-Lavinia and Oster, Gérald
                  and Roh, Hyun-Gul and Urso, Pascal},
    abstract = {{Nowadays, real-time editing systems are catching on. Tools
                  such as Etherpad or Google Docs enable multiple authors at
                  dispersed locations to collaboratively write shared
                  documents. In such systems, a replication mechanism is
                  required to ensure consistency when merging concurrent
                  changes performed on the same document. Current editing
                  systems make use of operational transformation (OT), a
                  traditional replication mechanism for concurrent document
                  editing. Recently, Commutative Replicated Data Types (CRDTs)
                  were introduced as a new class of replication mechanisms
                  whose concurrent operations are designed to be natively
                  commutative. CRDTs, such as WOOT, Logoot, Treedoc, and RGAs,
                  are expected to be substitutes of replication mechanisms in
                  collaborative editing systems. This paper demonstrates the
                  suitability of CRDTs for real-time collaborative editing. To
                  reflect the tendency of decentralised collaboration, which
                  can resist censorship, tolerate failures, and let users have
                  control over documents, we collected editing logs from
                  real-time peer-to-peer collaborations. We present our
                  experiment results obtained by replaying those editing logs
                  on various CRDTs and an OT algorithm implemented in the same
                  environment.}},
    keywords = {benchmark; collaboration; commutative replicated data types;
                  real-time editing},
    language = {Anglais},
    affiliation = {SCORE - INRIA Lorraine - LORIA},
    booktitle = {{11th ACM Symposium on Document Engineering}},
    pages = {103--112},
    address = {Mountain View, California, {\'E}tats-Unis},
    editor = {ACM },
    audience = {internationale },
    doi = {10.1145/2034691.2034717 },
    year = {2011},
    month = Sep,
    pdf = {http://hal.inria.fr/inria-00629503/PDF/doce63-ahmednacer.pdf},
}



@techreport{shapiro2011comprehensive,
    hal_id = {inria-00555588},
    url = {http://hal.inria.fr/inria-00555588},
    title = {{A comprehensive study of Convergent and Commutative Replicated Data Types}},
    author = {Shapiro, Marc and Pregui{\c c}a, Nuno and Baquero, Carlos and Zawirski, Marek},
    abstract = {{Eventual consistency aims to ensure that replicas of some mutable shared object converge without foreground synchronisation. Previous approaches to eventual consistency are ad-hoc and error-prone. We study a principled approach: to base the design of shared data types on some simple formal conditions that are sufficient to guarantee eventual consistency. We call these types Convergent or Commutative Replicated Data Types (CRDTs). This paper formalises asynchronous object replication, either state based or operation based, and provides a sufficient condition appropriate for each case. It describes several useful CRDTs, including container data types supporting both \add and \remove operations with clean semantics, and more complex types such as graphs, montonic DAGs, and sequences. It discusses some properties needed to implement non-trivial CRDTs.}},
    keywords = {eventual consistency; optimistic replication; replicated data types; distributed algorithms; distributed systems; Data replication; commutative operations},
    language = {Anglais},
    affiliation = {REGAL - INRIA Rocquencourt , Laboratoire d'Informatique de Paris 6 - LIP6 , Centro de Investiga{\c c}{\\~a}o em Inform{\'a}tica e Tecnologias da Informa{\c c}{\\~a}o - CITI , Universidade do Minho Departamento de Inform{\'a}tica Distributed Systems Group - Universidade do Minho Departamento de Inform{\'a}tica},
    pages = {50},
    type = {Rapport de recherche},
    institution = {INRIA},
    number = {RR-7506},
    collaboration = {INRIA, UNL, U Minho, LIP6 },
    year = {2011},
    month = Jan,
    pdf = {http://hal.inria.fr/inria-00555588/PDF/techreport.pdf},
}

@article{shapiro2011conflict,
  title={Conflict-free replicated data types},
  author={Shapiro, Marc and Pregui{\c{c}}a, Nuno and Baquero, Carlos and Zawirski, Marek},
  journal={Stabilization, Safety, and Security of Distributed Systems},
  pages={386--400},
  year={2011},
  publisher={Springer}
}


@inproceedings{heinrich2012exploiting,
  title={Exploiting single-user web applications for shared editing: a generic
                  transformation approach},
  author={Heinrich, Matthias and Lehmann, Franz and Springer, Thomas and
                  Gaedke, Martin},
  booktitle={Proceedings of the 21st international conference on World Wide
                  Web},
  pages={1057--1066},
  year={2012},
  organization={ACM}
}


@inproceedings{nichols1995high,
  title={High-latency, low-bandwidth windowing in the Jupiter collaboration system},
  author={Nichols, David A. and Curtis, Pavel and Dixon, Michael and Lamping,
                  John},
  booktitle={Proceedings of the 8th annual ACM symposium on User interface and software technology},
  pages={111--120},
  year={1995},
  organization={ACM}
}


@article{roh2011replicated,
  title={Replicated abstract data types: Building blocks for collaborative applications},
  author={Roh, Hyun-Gul and Jeon, Myeongjae and Kim, Jin-Soo and Lee, Joonwon},
  journal={Journal of Parallel and Distributed Computing},
  volume={71},
  number={3},
  pages={354--368},
  year={2011},
  publisher={Elsevier}
}


@inproceedings{preguica2009commutative,
  title={A commutative replicated data type for cooperative editing},
  author={Pregui{\c c}a, Nuno and Marquès, Joan M. and Shapiro, Marc and Letia,
                  Mihai},
  booktitle={Distributed Computing Systems, 2009. ICDCS'09. 29th IEEE International Conference on},
  pages={395--403},
  year={2009},
  organization={Ieee}
}


@inproceedings{oster2006data,
  title={Data consistency for P2P collaborative editing},
  author={Oster, Gerald and Urso, Pascal and Molli, Pascal and Imine,
                  Abdessamad},
  booktitle={Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work},
  pages={259--268},
  year={2006},
  organization={ACM}
}

@article{saito2005optimistic,
 author = {Saito, Yasushi and Shapiro, Marc},
 title = {Optimistic replication},
 journal = {ACM Comput. Surv.},
 issue_date = {March 2005},
 volume = {37},
 number = {1},
 month = mar,
 year = {2005},
 issn = {0360-0300},
 pages = {42--81},
 numpages = {40},
 url = {http://doi.acm.org/10.1145/1057977.1057980},
 doi = {10.1145/1057977.1057980},
 acmid = {1057980},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {Replication, disconnected operation, distributed systems, large scale systems, optimistic techniques},
} 

%% inria-00444765, version 1
%% http://hal.inria.fr/inria-00444765
@techreport{saito2002replication,
    hal_id = {inria-00444765},
    url = {http://hal.inria.fr/inria-00444765},
    title = {{Replication: Optimistic Approaches}},
    author = {Saito, Yasushi and Shapiro, Marc},
    abstract = {{No abstract}},
    keywords = {rep,syn,optim},
    language = {Anglais},
    affiliation = {Hewlett-Packard Laboratories , REGAL - INRIA Rocquencourt},
    type = {technical report},
    year = {2002},
}

@inproceedings{demers1987epidemic,
  title={Epidemic algorithms for replicated database maintenance},
  author={Demers, Alan and Greene, Dan and Hauser, Carl and Irish, Wes and
                  Larson, John and Shenker, Scott and Sturgis, Howard and
                  Swinehart, Dan and Terry, Doug},
  booktitle={Proceedings of the sixth annual ACM Symposium on Principles of distributed computing},
  pages={1--12},
  year={1987},
  organization={ACM}
}

@article{sun1998achieving,
  title={Achieving convergence, causality preservation, and intention
                  preservation in real-time cooperative editing systems},
  author={Sun, Chengzheng and Jia, Xiaohua and Zhang, Yanchun and Yang, Yun and
                  Chen, David},
  journal={ACM Transactions on Computer-Human Interaction (TOCHI)},
  volume={5},
  number={1},
  pages={63--108},
  year={1998},
  publisher={ACM}
}


@inproceedings{greenberg1994real,
  title={Real time groupware as a distributed system: concurrency control and its effect on the interface},
  author={Greenberg, Saul and Marwood, David},
  booktitle={Proceedings of the 1994 ACM conference on Computer supported cooperative work},
  pages={207--217},
  year={1994},
  organizationOA={ACM}
}

@inproceedings{sun1998operational,
 author = {Sun, Chengzheng and Ellis, Clarence},
 title = {Operational transformation in real-time group editors: issues,
                  algorithms, and achievements},
 booktitle = {Proceedings of the 1998 ACM conference on Computer supported
                  cooperative work},
 series = {CSCW '98},
 year = {1998},
 isbn = {1-58113-009-0},
 location = {Seattle, Washington, USA},
 pages = {59--68},
 numpages = {10},
 url = {http://doi.acm.org/10.1145/289444.289469},
 doi = {10.1145/289444.289469},
 acmid = {289469},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {causality preservation, consistency maintenance, convergence,
                  distributed computing, group editors, groupware, intention
                  preservation, operational transformation},
} 

@article{ellis1991groupware,
  title={Groupware: some issues and experiences},
  author={Ellis, Clarence A. and Gibbs, Simon J. and Rein, Gail},
  journal={Communications of the ACM},
  volume={34},
  number={1},
  pages={39--58},
  year={1991},
  publisher={ACM}
}

@inproceedings{Ellis:1989:CCG:67544.66963,
 author = {Ellis, Clarence A. and Gibbs, Simon J.},
 title = {Concurrency control in groupware systems},
 booktitle = {Proceedings of the 1989 ACM SIGMOD international conference on Management of data},
 series = {SIGMOD '89},
 year = {1989},
 isbn = {0-89791-317-5},
 location = {Portland, Oregon, USA},
 pages = {399--407},
 numpages = {9},
 url = {http://doi.acm.org/10.1145/67544.66963},
 doi = {10.1145/67544.66963},
 acmid = {66963},
 publisher = {ACM},
 address = {New York, NY, USA},
} 


@article{yu2002design,
  title={Design and evaluation of a conit-based continuous consistency model for replicated services},
  author={Yu, Haifeng and Vahdat, Amin},
  journal={ACM Transactions on Computer Systems (TOCS)},
  volume={20},
  number={3},
  pages={239--282},
  year={2002},
  publisher={ACM}
}

%%%%% CORE NEBULA
@article{letia2009crdts,
  title={CRDTs: Consistency without concurrency control},
  author={Letia, Mihai and Pregui{\c{c}}a, Nuno and Shapiro, Marc},
  journal={Arxiv preprint arXiv:0907.0929},
  year={2009}
}

@INPROCEEDINGS{zawirskiasynchronous,
                    author = {Zawirski, Marek and Shapiro, Marc and Pregui{\c c}a, Nuno},
               x-lip6teams = {REGAL},
                  x-lip6id = {4600},
  x-international-audience = {no},
                     month = may,
                     title = {{A}synchronous rebalancing of a replicated tree},
                 booktitle = {Conf. Fran{\c c}aise de Syst{\`{e}}mes d'Exploitation (CFSE)},
                      year = {2011},
                     pages = {12},
                   address = {Saint-Malo, France},
                       url = {http://lip6.fr/Marc.Shapiro/papers/Asynch rebalancing of a replicated tree Zawirski-CFSE-2011.pdf}
}