首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:Abstract Specifications for Weakly Consistent Data
  • 本地全文:下载
  • 作者:Sebastian Burckhardt ; Jonathan Protzenko
  • 期刊名称:Bulletin of the Technical Committee on Data Engineering
  • 出版年度:2016
  • 卷号:39
  • 期号:1
  • 页码:45
  • 出版社:IEEE Computer Society
  • 摘要:Weak consistency can improve availability and performance when replicating data across slow or inter-mittent connections, but is difficult to describe abstractly and precisely. We shine a spotlight on recentresults in this area, in particular the use of abstract executions to specify the behavior of replicated ob-jects or stores. Abstract executions are directed acyclic graphs of operations, ordered by visibility andarbitration. This specification approach has enabled several interesting theoretical results, includingsystematic investigations of the correctness and optimality of replicated data types, and has shed morelight on the nature of the fundamental trade-off between availability and consistency.
国家哲学社会科学文献中心版权所有