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: 4387
Venue: SIGMOD
Year: 2011
Pagerank: 8.5060604e-05
Overall Rank: 2,578 | 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,339	SkewTune: Mitigating Skew in MapReduce Applications	2012	SIGMOD	0.00012492978
2,754	Stubby: A Transformation-based Optimizer for MapReduce Workflows	2012	VLDB	8.1720428e-05
3,384	Scalable and Adaptive Online Joins	2014	VLDB	7.153329e-05
4,694	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.985448e-05
6,100	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	5.2064148e-05
9,138	Phoebe: A Learning-based Checkpoint Optimizer	2021	VLDB	4.3842765e-05
9,306	Shrink – Prescribing Resiliency Solutions for Streaming	2017	VLDB	4.3545376e-05
9,451	Cost-based Fault-tolerance for Parallel Data Processing	2015	SIGMOD	4.3364392e-05
9,548	Optimistic Recovery for Iterative Dataflows in Action	2015	SIGMOD	4.3219254e-05
10,965	Fault Tolerance Placement in the Internet of Things	2024	SIGMOD	4.1905499e-05
11,957	Big Data Research: Will Industry Solve all the Problems?	2015	VLDB	4.1905499e-05
11,982	DoomDB - Kill the Query	2014	SIGMOD	4.1905499e-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.0024217964
14	Online Aggregation	1997	SIGMOD	0.0010813443
42	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00073570328
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
1,362	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00012380613
1,826	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010392071
1,995	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.83817e-05
3,156	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD	7.4684223e-05
3,887	Fault-tolerant Stream Processing using a Distributed, Replicated File System	2008	VLDB	6.6601639e-05
4,152	Query Suspend and Resume	2007	SIGMOD	6.4009383e-05
5,335	An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games	2009	VLDB	5.5618843e-05
5,687	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.3711581e-05
7,084	Stop-and-Restart Style Execution for Long Running Decision Support Queries	2007	VLDB	4.8330538e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,729	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8078013e-05
3,276	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2880761e-05
6,333	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1013149e-05
1,358	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012402333
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
5,687	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.3711581e-05
1,826	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010392071
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
9,451	Cost-based Fault-tolerance for Parallel Data Processing	2015	SIGMOD	4.3364392e-05