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.8224587e-05
Overall Rank
1,708 | 88.52%
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
189
Scorpion: Explaining Away Outliers in Aggregate Queries 2013
VLDB
0.00025840026
670
A Formal Approach to Finding Explanations for Database Queries 2014
SIGMOD
0.00014954494
782
DBSherlock: A Performance Diagnostic Tool for Transactional Databases 2016
SIGMOD
0.00014022168
1,857
Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases 2020
VLDB
9.4929201e-05
1,981
Causality and Explanations in Databases 2014
VLDB
9.2586863e-05
2,160
DIFF: A Relational Interface for Large-Scale Data Explanation 2019
VLDB
8.9364035e-05
2,222
Explaining Query Answers with Explanation-Ready Databases 2016
VLDB
8.8109051e-05
2,573
Minimal MapReduce Algorithms 2013
SIGMOD
8.2821647e-05
2,605
dbTouch: Analytics at your Fingertips 2013
CIDR
8.229938e-05
2,686
Data X-Ray: A Diagnostic Tool for Data Errors 2015
SIGMOD
8.1308928e-05
4,062
The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries 2016
VLDB
6.8247395e-05
4,116
Resource Elasticity for Large-Scale Machine Learning 2015
SIGMOD
6.7961306e-05
4,739
Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019
SIGMOD
6.4441962e-05
4,827
QFix: Diagnosing Errors through Query Histories 2017
SIGMOD
6.3917868e-05
6,051
A Demonstration of Interactive Analysis of Performance Measurements with Viska 2017
SIGMOD
5.9029287e-05
6,112
iQCAR: inter-Query Contention Analyzer for Data Analytics Frameworks 2019
SIGMOD
5.8826029e-05
6,600
Explain3D: Explaining Disagreements in Disjoint Datasets 2019
VLDB
5.7403306e-05
6,753
Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022
SIGMOD
5.6904085e-05
6,786
Hadoop's Adolescence: An analysis of Hadoop usage in scientific workloads 2013
VLDB
5.6820666e-05
7,028
Explaining Inference Queries with Bayesian Optimization 2021
VLDB
5.6177289e-05
10,114
iQCAR: A Demonstration of an Inter-Query Contention Analyzer for Cluster Computing Frameworks 2018
SIGMOD
5.0789354e-05
12,439
Big Data Research: Will Industry Solve all the Problems? 2015
VLDB
4.9793485e-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.001052036
30
SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008
VLDB
0.00050495102
88
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035351639
151
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997
VLDB
0.00028672526
322
Tuning Database Configuration Parameters with iTuned 2009
VLDB
0.00021041865
378
AutoAdmin "What-if" Index Analysis Utility 1998
SIGMOD
0.00019549382
491
Database Tuning Advisor for Microsoft SQL Server 2005 2004
VLDB
0.00017413042
529
Automatic SQL Tuning in Oracle 10g 2004
VLDB
0.00016866092
673
Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010
VLDB
0.0001488755
892
Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance 2010
VLDB
0.00013227162
940
Starfish: A Self-tuning System for Big Data Analytics 2011
CIDR
0.00012964445
1,281
Automatic Optimization for MapReduce Programs 2011
VLDB
0.00011213384
1,466
The Performance of MapReduce: An In-depth Study 2010
VLDB
0.00010569837
1,688
ParaTimer: A Progress Indicator for MapReduce DAGs 2010
SIGMOD
9.8645784e-05
3,844
Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005
SIGMOD
6.9871379e-05
4,506
Xplus: A SQL-Tuning-Aware Query Optimizer 2010
VLDB
6.5726463e-05
4,862
iTuned: A Tool for Configuring and Visualizing Database Parameters 2010
SIGMOD
6.3786959e-05
5,033
Why Did My Query Slow Down? 2009
CIDR
6.3049311e-05
Semantically Similar Papers