按年被提到
20202020 · 2 次2026
系统、数据库与网络›分布式数据与 CRDT·arXiv:2003.10554 · cs.DB

Elle: Inferring Isolation Anomalies from Experimental Observations

Kyle Kingsbury, Peter Alvaro · 2020
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2020-03-26 · 最近 2021-08-09
2不同的人
2活跃月份
3讨论串
11被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Users who care about their data store it in databases, which (at least in principle) guarantee some form of transactional isolation. However, experience shows [Kleppmann 2019, Kingsbury and Patella 2019a] that many databases do not provide the isolation guarantees they claim. With the recent proliferation of new distributed databases, demand has grown for checkers that can, by generating client workloads and injecting faults, produce anomalies that witness a violation of a stated guarantee. An ideal checker would be sound (no false positives), efficient (polynomial in history length and concurrency), effective (finding violations in real databases), general (analyzing many patterns of transactions), and informative (justifying the presence of an anomaly with understandable counterexamples). Sadly, we are aware of no checkers that satisfy these goals. We present Elle: a novel checker which infers an Adya-style dependency graph between client-observed transactions. It does so by carefully selecting database objects and operations when generating histories, so as to ensure that the results of database reads reveal information about their version history. Elle can detect every anomaly in Adya et al's formalism [Adya et al. 2000] (except for predicates), discriminate between them, and provide concise explanations of each. This paper makes the following contributions: we present Elle, demonstrate its soundness, measure its efficiency against the current state of the art, and give evidence of its effectiveness via a case study of four real databases.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论blopeur · 2020-03

“Arxiv Paper by Kyle Kingsbury and Peter Alvaro: "Elle: Inferring Isolation Anomalies from Experimental Observations" https://arxiv.org/abs/2003.10554”

Elle: Black-box transactional safety checker based on cycle detection (Jespen)原评论 ↗
评论dang · 2021-08

“A couple of previous comments, both of which point to the related paper, which is at https://arxiv.org/abs/2003.10554. Elle: Black-box transactional safety checker based on cycle detection (Jespen) - https://news.ycombinator.com/item?id=22692162 - March 2020 (1 comment) Elle: An open source transactional consistency checker for black-box databases - htt…”

Elle: A transactional consistency checker for black-box databases原评论 ↗
被提交为 story · 1 次