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
hfaa100cda2123d21
Venue
VLDB
Year
2012
Pagerank
9.804657e-05
Overall Rank
1,706 | 88.57%
DOI
10.14778/2180912.2180913
Incoming Non-self Citations Over Time
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.0002578784
672
A Formal Approach to Finding Explanations for Database Queries 2014
SIGMOD
0.00014903109
757
DBSherlock: A Performance Diagnostic Tool for Transactional Databases 2016
SIGMOD
0.00014202187
1,771
Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases 2020
VLDB
9.6775181e-05
1,989
Causality and Explanations in Databases 2014
VLDB
9.2277193e-05
2,167
DIFF: A Relational Interface for Large-Scale Data Explanation 2019
VLDB
8.9166414e-05
2,233
Explaining Query Answers with Explanation-Ready Databases 2016
VLDB
8.7844607e-05
2,561
Minimal MapReduce Algorithms 2013
SIGMOD
8.2743492e-05
2,618
dbTouch: Analytics at your Fingertips 2013
CIDR
8.1988906e-05
2,685
Data X-Ray: A Diagnostic Tool for Data Errors 2015
SIGMOD
8.116387e-05
4,085
The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries 2016
VLDB
6.7989526e-05
4,134
Resource Elasticity for Large-Scale Machine Learning 2015
SIGMOD
6.7721426e-05
4,742
Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019
SIGMOD
6.4285195e-05
4,852
QFix: Diagnosing Errors through Query Histories 2017
SIGMOD
6.3680596e-05
6,067
A Demonstration of Interactive Analysis of Performance Measurements with Viska 2017
SIGMOD
5.8807251e-05
6,126
iQCAR: inter-Query Contention Analyzer for Data Analytics Frameworks 2019
SIGMOD
5.8614712e-05
6,608
Explain3D: Explaining Disagreements in Disjoint Datasets 2019
VLDB
5.7187078e-05
6,768
Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022
SIGMOD
5.6693759e-05
6,808
Hadoop's Adolescence: An analysis of Hadoop usage in scientific workloads 2013
VLDB
5.6608074e-05
7,050
Explaining Inference Queries with Bayesian Optimization 2021
VLDB
5.5965026e-05
10,155
iQCAR: A Demonstration of an Inter-Query Contention Analyzer for Cluster Computing Frameworks 2018
SIGMOD
5.0597449e-05
12,488
Big Data Research: Will Industry Solve all the Problems? 2015
VLDB
4.9605343e-05
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.0010494385
30
SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008
VLDB
0.00050364918
89
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035265687
151
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997
VLDB
0.00028611216
313
Tuning Database Configuration Parameters with iTuned 2009
VLDB
0.00021288111
380
AutoAdmin "What-if" Index Analysis Utility 1998
SIGMOD
0.00019530546
493
Database Tuning Advisor for Microsoft SQL Server 2005 2004
VLDB
0.0001735831
532
Automatic SQL Tuning in Oracle 10g 2004
VLDB
0.0001681305
677
Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010
VLDB
0.00014835154
893
Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance 2010
VLDB
0.00013199466
944
Starfish: A Self-tuning System for Big Data Analytics 2011
CIDR
0.00012927479
1,286
Automatic Optimization for MapReduce Programs 2011
VLDB
0.00011187304
1,470
The Performance of MapReduce: An In-depth Study 2010
VLDB
0.00010532106
1,691
ParaTimer: A Progress Indicator for MapReduce DAGs 2010
SIGMOD
9.838545e-05
3,852
Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005
SIGMOD
6.9614927e-05
4,502
Xplus: A SQL-Tuning-Aware Query Optimizer 2010
VLDB
6.5572851e-05
4,874
iTuned: A Tool for Configuring and Visualizing Database Parameters 2010
SIGMOD
6.3578928e-05
5,037
Why Did My Query Slow Down? 2009
CIDR
6.2907346e-05
Semantically Similar Papers