Replicated abstract data types: Building blocks for collaborative applications

  title={Replicated abstract data types: Building blocks for collaborative applications},
  author={Hyun-Gul Roh and Myeongjae Jeon and Jinsoo Kim and Joonwon Lee},
  journal={J. Parallel Distrib. Comput.},
For distributed applications requiring collaboration, responsive and transparent interactivity is highly desired. Though such interactivity can be achieved with optimistic replication, maintaining replica consistency is difficult. To support efficient implementations of collaborative applications, this paper extends a few representative abstract data types (ADTs), such as arrays, hash tables, and growable arrays (or linked lists), into replicated abstract data types (RADTs). In RADTs, a shared… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 95 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 56 extracted citations

96 Citations

Citations per Year
Semantic Scholar estimates that this publication has 96 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 38 references

Real time group editorswithout operational transformation, Rapport de recherche RR-5580

  • G. Oster, P. Urso, P.Molli, A. Imine
  • 2005
Highly Influential
15 Excerpts

Graph Theory

  • V. Balakrishnan
  • McGraw-Hill, New York
  • 1997
Highly Influential
8 Excerpts


  • L. Lamport
  • clocks, and the ordering of events in a…
  • 1978
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…