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

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的形式化。

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

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%

发文量

期刊最新文献

Verify, And Then Trust: Data Inconsistency Detection in ZooKeeper Data Management for mobile applications dependent on geo-located data A Study of Semantics for CRDT-based Collaborative Spreadsheets AMC: Towards Trustworthy and Explorable CRDT Applications with the Automerge Model Checker Probabilistic Causal Contexts for Scalable CRDTs