Lineage-driven Fault Injection

Summary: Lineage-driven fault injection reasons backward from correct results to reveal failures that could alter outcomes. MOLLY uses lineage with SAT reasoning to quickly expose fault-tolerance bugs or certify configs as bug-free, reducing runs by orders of magnitude. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: ha6cb49f0d5aa7930
Venue: SIGMOD
Year: 2015
Pagerank: 6.0523358e-05
Overall Rank: 5,648 | 62.03%
DOI: 10.1145/2723372.2723711

Incoming Non-self Citations Over Time

Authors

1. Peter Alvaro (University of California Berkeley)
2. Joshua Rosen (University of California Berkeley)
3. Joseph M. Hellerstein (University of California Berkeley)

BibTeX Citation

@inproceedings{alvaro_sigmod15,
        title = {{Lineage-driven Fault Injection}},
        author = {Alvaro, Peter and Rosen, Joshua and Hellerstein, Joseph M.},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2723711},
        url = {https://dl.acm.org/doi/10.1145/2723372.2723711},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,564	Titian: Data Provenance Support in Spark	2016	VLDB	0.00010222394
7,626	BugDoc: Algorithms to Debug Computational Processes	2020	SIGMOD	5.4814815e-05
8,302	Fixed It For You: Protocol Repair Using Lineage Graphs	2019	CIDR	5.3596631e-05
8,517	Causality-Guided Adaptive Interventional Debugging	2020	SIGMOD	5.3244052e-05
11,135	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059752575
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040471598
139	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00029480065
393	Impossibility of Distributed Consensus with One Faulty Process	1983	PODS	0.0001921253
493	Nonblocking Commit Protocols	1981	SIGMOD	0.00017407133
622	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015484312
1,051	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012279821
1,194	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00011586405
1,228	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00011425028
1,245	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011353116
1,630	Relational Transducers for Declarative Networking	2011	PODS	0.00010033547
1,827	Querying Data Provenance	2010	SIGMOD	9.5545888e-05
3,368	Efficient Querying and Maintenance of Network Provenance at Internet-Scale	2010	SIGMOD	7.3701213e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,827	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD
2	10,664	One DBMS, Two Modes, and a Bunch of Bugs: Catching Logic Bugs in Distributed DBMSs via Differential Testing	2026	SIGMOD
3	9,403	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB
4	12,597	Declarative Error Management for Robust Data-Intensive Applications	2012	SIGMOD
5	1,832	APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems	2020	VLDB
6	8,302	Fixed It For You: Protocol Repair Using Lineage Graphs	2019	CIDR
7	9,773	Cost-based Fault-tolerance for Parallel Data Processing	2015	SIGMOD
8	13,675	When Amnesia Strikes: Understanding and Reproducing Data Loss Bugs with Fault Injection	2024	VLDB
9	8,517	Causality-Guided Adaptive Interventional Debugging	2020	SIGMOD
10	8,615	A Demonstration of DLBD: Database Logic Bug Detection System	2023	VLDB