A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans

Summary: Latency-aware intra-query fault-tolerance for parallel plans via operator-specific recovery strategies. FTOpt auto-selects per-operator strategies to minimize expected time under failures; hybrid-tolerance plans beat any uniform approach. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4386
Venue: SIGMOD
Year: 2011
Pagerank: 8.5133576e-05
Overall Rank: 2,575 | 82.09%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,334	SkewTune: Mitigating Skew in MapReduce Applications	2012	SIGMOD	0.0001250413
2,747	Stubby: A Transformation-based Optimizer for MapReduce Workflows	2012	VLDB	8.1828918e-05
3,382	Scalable and Adaptive Online Joins	2014	VLDB	7.1597145e-05
4,696	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.9911301e-05
6,136	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	5.1928748e-05
9,194	Phoebe: A Learning-based Checkpoint Optimizer	2021	VLDB	4.3761777e-05
9,302	Shrink – Prescribing Resiliency Solutions for Streaming	2017	VLDB	4.3587156e-05
9,448	Cost-based Fault-tolerance for Parallel Data Processing	2015	SIGMOD	4.3401906e-05
9,547	Optimistic Recovery for Iterative Dataflows in Action	2015	SIGMOD	4.3259935e-05
10,962	Fault Tolerance Placement in the Internet of Things	2024	SIGMOD	4.1945683e-05
11,949	Big Data Research: Will Industry Solve all the Problems?	2015	VLDB	4.1945683e-05
11,974	DoomDB - Kill the Query	2014	SIGMOD	4.1945683e-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
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024183614
14	Online Aggregation	1997	SIGMOD	0.0010801504
42	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00073498298
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
1,357	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00012392275
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
1,990	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.8472819e-05
3,166	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD	7.4531699e-05
3,886	Fault-tolerant Stream Processing using a Distributed, Replicated File System	2008	VLDB	6.6661649e-05
4,155	Query Suspend and Resume	2007	SIGMOD	6.4030559e-05
5,327	An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games	2009	VLDB	5.5671416e-05
5,676	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.376109e-05
7,088	Stop-and-Restart Style Execution for Long Running Decision Support Queries	2007	VLDB	4.8376651e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,727	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8141709e-05
6,337	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1053757e-05
3,284	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2790444e-05
1,354	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012408166
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
5,676	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.376109e-05
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
9,448	Cost-based Fault-tolerance for Parallel Data Processing	2015	SIGMOD	4.3401906e-05