EUVIMEDEUVIMED entdecken
Crossref

Approaches to Conflict-free Replicated Data Types

Paulo Sérgio Almeida

ACM Computing Surveys · 28.02.2025 · 57 (2) · 1-36

DOI: 10.1145/3695249 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 07.11.2024. Verfasst von Paulo Sérgio Almeida. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 87 Literaturangaben. Gefördert von: National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Conflict-free Replicated Data Types (CRDTs) allow optimistic replication in a principled way. Different replicas can proceed independently, being available even under network partitions and always converging deterministically: Replicas that have received the same updates will have equivalent state, even if received in different orders. After a historical tour of the evolution from sequential data types to CRDTs, we present in detail the two main approaches to CRDTs, operation-based and state-based, including two important variations, the pure operation-based and the delta-state based. Intended for prospective CRDT researchers and designers, this article provides solid coverage of the essential concepts, clarifying some misconceptions that frequently occur, but also presents some novel insights gained from considerable experience in designing both specific CRDTs and approaches to CRDTs.

Förderung

  • National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia

Zitieren

APA

Almeida, P. S. (2025). Approaches to Conflict-free Replicated Data Types. ACM Computing Surveys, 57(2), 1-36. https://doi.org/10.1145/3695249

Vancouver

Almeida PS. Approaches to Conflict-free Replicated Data Types. ACM Computing Surveys. 2025;57(2):1-36. doi:10.1145/3695249

BibTeX
@article{Almeida2025,
  author = {Almeida, Paulo Sérgio},
  title = {Approaches to Conflict-free Replicated Data Types},
  journal = {ACM Computing Surveys},
  year = {2025},
  volume = {57},
  number = {2},
  pages = {1--36},
  doi = {10.1145/3695249}
}
Kostenlos starten →