DBScholar

Back to papers

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
4448
Venue
SIGMOD
Year
2011
Pagerank
8.3330136e-05
Overall Rank
2,622 | 82.02%
DOI
10.1145/1989323.1989350

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{upadhyaya_sigmod11,
        title = {{A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans}},
        author = {Upadhyaya, Prasang and Kwon, YongChul and Balazinska, Magdalena},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989350},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989350},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
1,319 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00011175005
2,486 Stubby: A Transformation-based Optimizer for MapReduce Workflows 2012 VLDB 8.5143189e-05
2,892 Scalable and Adaptive Online Joins 2014 VLDB 7.9852178e-05
4,078 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 6.9209348e-05
5,676 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 6.1251441e-05
9,224 Phoebe: A Learning-based Checkpoint Optimizer 2021 VLDB 5.3035811e-05
9,531 Shrink - Prescribing Resiliency Solutions for Streaming 2017 VLDB 5.2540895e-05
9,596 Cost-based Fault-tolerance for Parallel Data Processing 2015 SIGMOD 5.2496236e-05
9,670 Optimistic Recovery for Iterative Dataflows in Action 2015 SIGMOD 5.2389261e-05
11,176 Fault Tolerance Placement in the Internet of Things 2024 SIGMOD 5.093636e-05
12,147 Big Data Research: Will Industry Solve all the Problems? 2015 VLDB 5.093636e-05
12,172 DoomDB - Kill the Query 2014 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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
6 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0010686205
9 Online Aggregation 1997 SIGMOD 0.00077458002
44 A Comparison of Approaches to Large-Scale Data Analysis 2009 SIGMOD 0.00046055057
434 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018531826
1,209 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011657178
1,789 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.7502324e-05
2,131 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 9.1242116e-05
3,220 Efficient Resumption of Interrupted Warehouse Loads 2000 SIGMOD 7.6272892e-05
3,707 Query Suspend and Resume 2007 SIGMOD 7.1818056e-05
3,776 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 7.1347542e-05
5,615 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 6.1497352e-05
5,670 An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games 2009 VLDB 6.1272472e-05
7,244 Stop-and-Restart Style Execution for Long Running Decision Support Queries 2007 VLDB 5.6638746e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,762 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB
2 6,026 Parallelizing Extensible Query Optimizers 2009 SIGMOD
3 3,003 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD
4 1,291 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB
5 2,104 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
6 5,615 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS
7 2,131 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB
8 9,446 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB
9 434 Query Optimization for Parallel Execution 1992 SIGMOD
10 9,596 Cost-based Fault-tolerance for Parallel Data Processing 2015 SIGMOD