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.8184303e-05
Overall Rank
1,708 | 88.53%
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
190
Scorpion: Explaining Away Outliers in Aggregate Queries 2013
VLDB
0.0002582857
671
A Formal Approach to Finding Explanations for Database Queries 2014
SIGMOD
0.00014948069
783
DBSherlock: A Performance Diagnostic Tool for Transactional Databases 2016
SIGMOD
0.0001401708
1,849
Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases 2020
VLDB
9.5032324e-05
1,983
Causality and Explanations in Databases 2014
VLDB
9.2548712e-05
2,162
DIFF: A Relational Interface for Large-Scale Data Explanation 2019
VLDB
8.9344773e-05
2,222
Explaining Query Answers with Explanation-Ready Databases 2016
VLDB
8.8106741e-05
2,573
Minimal MapReduce Algorithms 2013
SIGMOD
8.2782871e-05
2,607
dbTouch: Analytics at your Fingertips 2013
CIDR
8.2260445e-05
2,687
Data X-Ray: A Diagnostic Tool for Data Errors 2015
SIGMOD
8.1271333e-05
4,063
The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries 2016
VLDB
6.8215087e-05
4,117
Resource Elasticity for Large-Scale Machine Learning 2015
SIGMOD
6.7929814e-05
4,741
Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019
SIGMOD
6.4411456e-05
4,829
QFix: Diagnosing Errors through Query Histories 2017
SIGMOD
6.3887613e-05
6,053
A Demonstration of Interactive Analysis of Performance Measurements with Viska 2017
SIGMOD
5.9001344e-05
6,113
iQCAR: inter-Query Contention Analyzer for Data Analytics Frameworks 2019
SIGMOD
5.880013e-05
6,602
Explain3D: Explaining Disagreements in Disjoint Datasets 2019
VLDB
5.7376131e-05
6,758
Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022
SIGMOD
5.6877154e-05
6,792
Hadoop's Adolescence: An analysis of Hadoop usage in scientific workloads 2013
VLDB
5.6794384e-05
7,030
Explaining Inference Queries with Bayesian Optimization 2021
VLDB
5.6150695e-05
10,118
iQCAR: A Demonstration of an Inter-Query Contention Analyzer for Cluster Computing Frameworks 2018
SIGMOD
5.0765311e-05
12,445
Big Data Research: Will Industry Solve all the Problems? 2015
VLDB
4.9769913e-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.0010515896
30
SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008
VLDB
0.00050475202
88
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035340164
151
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997
VLDB
0.00028664776
322
Tuning Database Configuration Parameters with iTuned 2009
VLDB
0.00021034201
378
AutoAdmin "What-if" Index Analysis Utility 1998
SIGMOD
0.00019541534
492
Database Tuning Advisor for Microsoft SQL Server 2005 2004
VLDB
0.00017406029
529
Automatic SQL Tuning in Oracle 10g 2004
VLDB
0.00016859276
675
Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010
VLDB
0.00014880686
892
Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance 2010
VLDB
0.00013221727
940
Starfish: A Self-tuning System for Big Data Analytics 2011
CIDR
0.00012959992
1,282
Automatic Optimization for MapReduce Programs 2011
VLDB
0.00011208192
1,466
The Performance of MapReduce: An In-depth Study 2010
VLDB
0.00010565007
1,688
ParaTimer: A Progress Indicator for MapReduce DAGs 2010
SIGMOD
9.860716e-05
3,845
Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005
SIGMOD
6.9838642e-05
4,508
Xplus: A SQL-Tuning-Aware Query Optimizer 2010
VLDB
6.5696141e-05
4,862
iTuned: A Tool for Configuring and Visualizing Database Parameters 2010
SIGMOD
6.3760696e-05
5,035
Why Did My Query Slow Down? 2009
CIDR
6.3020913e-05
Semantically Similar Papers