Cost-based Fault-tolerance for Parallel Data Processing

Summary: Cost-based fault-tolerance for PDEs picks a subset of intermediates to materialize, reducing runtime under mid-query failures. Outperforms coarse restarts and lineage schemes across workloads, delivering a trade-off for short and long queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5055
Venue: SIGMOD
Year: 2015
Pagerank: 4.3364392e-05
Overall Rank: 9,451 | 34.32%
DOI: 10.1145/2723372.2749437

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,138	Phoebe: A Learning-based Checkpoint Optimizer	2021	VLDB	4.3842765e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
539	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00020615453
2,578	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.5060604e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,065	Towards Energy-Efficient Database Cluster Design	2012	VLDB	5.2254299e-05
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
12,211	Resiliency-Aware Data Management	2011	VLDB	4.1905499e-05
12,677	Fault-tolerant, Load-balancing Queries in Telegraph	2001	SIGMOD	4.1905499e-05
7,121	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB	4.8200109e-05
2,620	Distributing A Database For Parallelism	1983	SIGMOD	8.4426302e-05
3,825	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7225803e-05
1,362	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00012380613
2,578	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.5060604e-05