paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Augur: Predicting View Serializability Violations in Relational Data Store Applications

Augur:预测关系数据存储应用中的视图可串行化违反
OOPSLA 10(OOPSLA2)2026匹配度 2/10 · 该论文属于动态预测程序分析,针对关系数据库应用的视图可串行化违反,与用户关注的四项核心方向(PL→AI、AI→PL、浮点程序分析、贝叶斯程序分析)均无直接交集;虽属程序分析领域,但未涉及 LLM/Agent 或用户强调的特定分析类型。引用 0 inbox
Chujun Geng, Noah Charlton, Spyros Blanas, Michael D. Bond, Yang Wang
crossref: 2026-10-02

AI 速览

一句话:提出 Augur,首个支持复杂 SQL 查询且仅报告真正违反视图可串行化执行的动态预测分析。

关系数据存储应用通常配置弱隔离以换取可扩展性能,因而可能出现偶发的不可串行化执行,导致错误结果或运行失败。已有基于执行轨迹的动态预测分析能推断此类违反,但无法处理带复杂谓词的 SQL 关系查询,且会预测出并不违反 View Serializability 的执行,带来漏报与误报。本文提出 Augur,首个支持复杂关系查询、且仅报告违反 View Serializability 的执行的动态预测程序分析。评估表明,Augur 能在 OLTP-Bench 程序以及广泛使用的电商应用 Spree 中发现可行的不可串行化执行。

问题
弱隔离下关系数据存储应用会出现偶发的不可串行化执行;现有动态预测分析无法处理复杂 SQL 谓词,并会预测出实际不违反 View Serializability 的执行,造成漏报与误报。
方法
提出 Augur,一种动态预测程序分析,支持带复杂关系查询的数据存储应用,并且只报告违反 View Serializability 的执行。
评估
在 OLTP-Bench 程序与广泛使用的电商应用 Spree 上评估,发现其中可行的不可串行化执行。
原文摘要(Abstract)

Relational data stores are widely used because they provide persistence, scalability, and fault tolerance with a simple interface. However, most data store applications configure the data store to use weak isolation for scalable performance, permitting sporadic unserializable executions that produce incorrect results or failures. Prior work uses dynamic predictive analysis to infer violations from execution traces, but existing techniques cannot handle relational (i.e., SQL) queries with complex predicates, and they predict executions that do not violate View Serializability, leading to false negatives and false positives. This paper introduces Augur, the first dynamic predictive program analysis that (1) supports data store applications with complex relational queries and (2) reports only executions that violate View Serializability. The evaluation demonstrates that Augur finds feasible, unserializable executions in OLTP-Bench programs and in the widely used e-commerce application Spree.

链接与引用

DOI 原文 · arXiv ·

BibTeX
@article{paperbot12146,
  title = {Augur: Predicting View Serializability Violations in Relational Data Store Applications},
  author = {Chujun Geng and Noah Charlton and Spyros Blanas and Michael D. Bond and Yang Wang},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {OOPSLA2},
  year = {2026},
  doi = {10.1145/3839480}
}