关于仅可扩展有向偏集和派生的拜占庭容忍复制数据类型

Proceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data Pub Date : 2023-04-09 DOI:10.1145/3578358.3591333

F. Jacob, H. Hartenstein

{"title":"关于仅可扩展有向偏集和派生的拜占庭容忍复制数据类型","authors":"F. Jacob, H. Hartenstein","doi":"10.1145/3578358.3591333","DOIUrl":null,"url":null,"abstract":"We uncover the extend-only directed posets (EDP) structure as unification of recently discussed DAG-based Byzantine-tolerant conflict-free replicated data types (CRDT). We also derive an EDP-based key-value map, and give an outlook on an EDP-based systemic access control CRDT as formalization of the CRDT used in the Matrix messaging system.","PeriodicalId":198398,"journal":{"name":"Proceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On Extend-Only Directed Posets and Derived Byzantine-Tolerant Replicated Data Types\",\"authors\":\"F. Jacob, H. Hartenstein\",\"doi\":\"10.1145/3578358.3591333\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We uncover the extend-only directed posets (EDP) structure as unification of recently discussed DAG-based Byzantine-tolerant conflict-free replicated data types (CRDT). We also derive an EDP-based key-value map, and give an outlook on an EDP-based systemic access control CRDT as formalization of the CRDT used in the Matrix messaging system.\",\"PeriodicalId\":198398,\"journal\":{\"name\":\"Proceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-04-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3578358.3591333\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3578358.3591333","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

我们揭示了仅限扩展的有向偏集(EDP)结构是最近讨论的基于dag的拜占庭容忍无冲突复制数据类型(CRDT)的统一。我们还推导了基于edp的键值映射，并展望了基于edp的系统访问控制CRDT作为矩阵消息传递系统中使用的CRDT的形式化。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On Extend-Only Directed Posets and Derived Byzantine-Tolerant Replicated Data Types

We uncover the extend-only directed posets (EDP) structure as unification of recently discussed DAG-based Byzantine-tolerant conflict-free replicated data types (CRDT). We also derive an EDP-based key-value map, and give an outlook on an EDP-based systemic access control CRDT as formalization of the CRDT used in the Matrix messaging system.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data

自引率

0.00%

发文量