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: 4993
Venue: SIGMOD
Year: 2015
Pagerank: 6.1681803e-05
Overall Rank: 5,574 | 61.76%
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,617	Titian: Data Provenance Support in Spark	2016	VLDB	0.00010209397
8,171	Fixed It For You: Protocol Repair Using Lineage Graphs	2019	CIDR	5.4740088e-05
8,185	BugDoc: Algorithms to Debug Computational Processes	2020	SIGMOD	5.4707797e-05
9,045	Causality-Guided Adaptive Interventional Debugging	2020	SIGMOD	5.3252192e-05
10,701	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD	5.093636e-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.00059843817
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
144	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00029554682
400	Impossibility of Distributed Consensus with One Faulty Process	1983	PODS	0.00019173482
480	Nonblocking Commit Protocols	1981	SIGMOD	0.00017789222
628	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015630285
1,096	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012189583
1,187	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00011760199
1,209	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00011657178
1,240	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011536847
1,623	Relational Transducers for Declarative Networking	2011	PODS	0.0001020106
1,912	Querying Data Provenance	2010	SIGMOD	9.4946756e-05
3,323	Efficient Querying and Maintenance of Network Provenance at Internet-Scale	2010	SIGMOD	7.5211754e-05

Semantically Similar Papers

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