DBScholar

Back to papers

PerfXplain: Debugging MapReduce Job Performance

Summary: PerfXplain queries MapReduce runtimes from a log of past jobs and explains performance differences. It defines explanations by relevance, precision, and generality, using a decision-tree method to generate insights; evaluated on EC2 against baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10692
Venue
VLDB
Year
2012
Pagerank
9.9953156e-05
Overall Rank
1,694 | 88.38%
DOI
10.14778/2180912.2180913

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{khoussainova_vldb12,
        title = {{PerfXplain: Debugging MapReduce Job Performance}},
        author = {Khoussainova, Nodira and Balazinska, Magdalena and Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {7},
        pages = {598--609},
        doi = {10.14778/2180912.2180913},
        url = {https://doi.org/10.14778/2180912.2180913},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
191 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.00026096009
663 A Formal Approach to Finding Explanations for Database Queries 2014 SIGMOD 0.00015174751
798 DBSherlock: A Performance Diagnostic Tool for Transactional Databases 2016 SIGMOD 0.00013919795
1,943 Causality and Explanations in Databases 2014 VLDB 9.440636e-05
1,949 Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases 2020 VLDB 9.430385e-05
2,161 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 9.0606664e-05
2,195 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.9713779e-05
2,539 Minimal MapReduce Algorithms 2013 SIGMOD 8.4526595e-05
2,559 dbTouch: Analytics at your Fingertips 2013 CIDR 8.4156672e-05
2,759 Data X-Ray: A Diagnostic Tool for Data Errors 2015 SIGMOD 8.1577506e-05
3,991 The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries 2016 VLDB 6.9695922e-05
4,049 Resource Elasticity for Large-Scale Machine Learning 2015 SIGMOD 6.9369379e-05
4,638 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 6.5919801e-05
4,959 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 6.4283324e-05
5,967 A Demonstration of Interactive Analysis of Performance Measurements with Viska 2017 SIGMOD 6.0248681e-05
6,082 iQCAR: inter-Query Contention Analyzer for Data Analytics Frameworks 2019 SIGMOD 5.9841079e-05
6,461 Explain3D: Explaining Disagreements in Disjoint Datasets 2019 VLDB 5.8718966e-05
6,736 Hadoop's Adolescence: An analysis of Hadoop usage in scientific workloads 2013 VLDB 5.787547e-05
6,884 Explaining Inference Queries with Bayesian Optimization 2021 VLDB 5.7465524e-05
6,939 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.7338637e-05
9,932 iQCAR: A Demonstration of an Inter-Query Contention Analyzer for Cluster Computing Frameworks 2018 SIGMOD 5.1955087e-05
12,147 Big Data Research: Will Industry Solve all the Problems? 2015 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00051174276
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028636811
347 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00020651582
387 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019442332
501 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001738508
524 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.00017120666
660 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00015198804
895 Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance 2010 VLDB 0.00013357681
923 Starfish: A Self-tuning System for Big Data Analytics 2011 CIDR 0.00013189886
1,257 Automatic Optimization for MapReduce Programs 2011 VLDB 0.000114432
1,436 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00010797443
1,665 ParaTimer: A Progress Indicator for MapReduce DAGs 2010 SIGMOD 0.00010069173
3,777 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 7.1347483e-05
4,444 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.6999439e-05
4,788 iTuned: A Tool for Configuring and Visualizing Database Parameters 2010 SIGMOD 6.5079219e-05
4,958 Why Did My Query Slow Down? 2009 CIDR 6.428827e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,265 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD
2 1,257 Automatic Optimization for MapReduce Programs 2011 VLDB
3 44 A Comparison of Approaches to Large-Scale Data Analysis 2009 SIGMOD
4 12,131 FP-Hadoop: Efficient Execution of Parallel Jobs Over Skewed Data 2015 VLDB
5 4,845 Explaining Outputs in Modern Data Analytics 2016 VLDB
6 660 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB
7 1,054 Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads 2012 VLDB
8 3,163 Multi-Query Optimization in MapReduce Framework 2014 VLDB
9 735 Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs 2011 VLDB
10 1,436 The Performance of MapReduce: An In-depth Study 2010 VLDB