CoChat

Bolt-on causal consistency

Bailis, Peter, Ghodsi, Ali, Hellerstein, Joseph M., Stoica, Ion · 2013 · Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Cited by 214

The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.

Abstract

We consider the problem of separating consistency-related safety properties from availability and durability in distributed data stores via the application of a "bolt-on" shim layer that upgrades the safety of an underlying general-purpose data store. This shim provides the same consistency guarantees atop a wide range of widely deployed but often inflexible stores. As causal consistency is one of the strongest consistency models that remain available during system partitions, we develop a shim layer that upgrades eventually consistent stores to provide convergent causal consistency. Accordingly, we leverage widely deployed eventually consistent infrastructure as a common substrate for providing causal guarantees. We describe algorithms and shim implementations that are suitable for a large class of application-level causality relationships and evaluate our techniques using an existing, production-ready data store and with real-world explicit causality relationships.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/2463676.2465279

Cites

2 of 2 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Cited by

  • Delta lake: high-performance ACID table storage over cloud object stores

    Armbrust, M., Das, T., Sun, L., Yavuz, B., Zhu, S., Murthy, M., Torres, J., van Hovell, H., Ionescu, A., Łuszczak, A., et al. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3415478.3415560 · Cited by 257

    Self-citation
  • CockroachDB: The Resilient Geo-Distributed SQL Database

    Taft, R., Sharif, I., Matei, A., VanBenschoten, N., Lewis, J., Grieger, T., Niemi, K., Woods, A., Birzin, A., Poss, R., et al. (2020) · Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data · doi:10.1145/3318464.3386134 · Cited by 254

  • Cloudburst: stateful functions-as-a-service

    Sreekanti, V., Wu, C., Lin, X. C., Schleier-Smith, J., Gonzalez, J. E., Hellerstein, J. M., & Tumanov, A. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3407790.3407836 · Cited by 237

    “To support causal consistency in Cloudburst, we use causal lattice encapsulation and augment the Cloudburst cache to be a causally consistent store, implementing the bolt-on causal consistency protocol [9].”
    BackgroundMethodInfluentialSelf-citation
  • A Survey on NoSQL Stores

    Davoudian, A., Chen, L., & Liu, M. (2019) · ACM Computing Surveys · doi:10.1145/3158661 · Cited by 207

    “Causal consistency is preserved in a lot of academic geo-replicated data stores (Akkoorath et al. 2016; Almeida et al. 2013; Bailis et al. 2013b; Didona et al. 2017; Du et al. 2014b; Lloyd et al. 2011, 2013; Zawirski et al. 2015), which use various strategies for representing causal relationship…”
    Background

Metadata

Authors
Bailis, P., Ghodsi, A., Hellerstein, J. M., & Stoica, I.
Venue
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Publisher
ACM
Published
2013-06-22
Pages
761-772
ISSN
0730-8078 (ISSN-L)
OpenAlex
W2098618284
Cited by
214
References
2
FWCI
21.55
Type
conference paper
Language
en
Open access
closed

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.