Scorpion: Explaining Away Outliers in Aggregate Queries

Summary: Scorpion takes user-specified outlier points from aggregate results and derives input predicates that remove those outliers. Defines predicate influence and uses efficient max-influence search to reveal explanations faster than naive search. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10719
Venue: VLDB
Year: 2013
Pagerank: 0.0003363692
Overall Rank: 214 | 98.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Eugene Wu
2. Samuel Madden

Incoming Citations (Sorted by Pagerank)

Showing 32 of 82 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,853	Complaint-Driven Training Data Debugging at Interactive Speeds	2022	SIGMOD	4.4350727e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4279829e-05
9,475	OIE: An Interpretable System for Outlier Explanation and Summarization	2025	SIGMOD	4.3341665e-05
9,533	TSExplain: Surfacing Evolving Explanations for Time Series	2021	SIGMOD	4.3269636e-05
9,644	Fair and Actionable Causal Prescription Ruleset	2025	SIGMOD	4.3109001e-05
9,698	ExTuNe: Explaining Tuple Non-conformance	2020	SIGMOD	4.3022295e-05
9,703	CaJaDE: Explaining Query Results by Augmenting Provenance with Context	2022	VLDB	4.3005882e-05
9,709	Outlier Summarization via Human Interpretable Rules	2024	VLDB	4.299267e-05
9,766	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	4.2856106e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2721228e-05
9,849	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	4.2721228e-05
9,984	Towards Scalable Visual Data Wrangling via Direct Manipulation	2026	CIDR	4.1945683e-05
10,140	Analyzing Deviations from Monotonic Trends through Database Repair	2026	SIGMOD	4.1945683e-05
10,147	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.1945683e-05
10,213	Stress-Testing Causal Claims via Cardinality Repairs	2026	SIGMOD	4.1945683e-05
10,269	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.1945683e-05
10,277	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1945683e-05
10,393	SHARQ: Explainability Framework for Association Rules on Relational Data	2025	SIGMOD	4.1945683e-05
10,429	CauSumX: Summarized Causal Explanations For Group-By-Average Queries	2025	SIGMOD	4.1945683e-05
10,449	PY-SHARQ: A Holistic Python Library for Explaining Association Rules on Relational Data	2025	SIGMOD	4.1945683e-05
10,631	Is Integer Linear Programming All You Need for Deletion Propagation?	2025	VLDB	4.1945683e-05
10,685	LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes	2025	VLDB	4.1945683e-05
10,740	Finding Convincing Views to Endorse a Claim	2025	VLDB	4.1945683e-05
10,875	SDEcho: Efficient Explanation of Aggregated Sequence Difference	2025	VLDB	4.1945683e-05
10,886	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	4.1945683e-05
10,939	Relative Keys: Putting Feature Explanation into Context	2024	SIGMOD	4.1945683e-05
10,954	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.1945683e-05
11,123	PD-Explain: A Unified Python-native Framework for Query Explanations Over DataFrames	2024	VLDB	4.1945683e-05
11,281	Explaining Differentially Private Query Results With DPXPlain	2023	VLDB	4.1945683e-05
11,384	BABOONS: Black-Box Optimization of Data Summaries in Natural Language	2022	VLDB	4.1945683e-05
11,419	On Detecting Cherry-picked Generalizations	2022	VLDB	4.1945683e-05
11,837	QFix: Demonstrating Error Diagnosis in Query Histories	2016	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
277	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00029311426
767	Explaining differences in multidimensional aggregates	1999	VLDB	0.00016981309
1,000	Intelligent Rollups in Multidimensional OLAP Data	2001	VLDB	0.00014709252
1,534	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	0.00011468393
1,699	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010858983
1,970	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.896375e-05
2,602	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4667197e-05
2,852	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	8.0151391e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7117814e-05
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
7,314	Efficient Evaluation of Object-Centric Exploration Queries for Visualization	2015	VLDB	4.7648346e-05
6,991	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	4.8702811e-05
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
5,128	CAPE: Explaining Outliers by Counterbalancing	2019	VLDB	5.6758584e-05
10,003	Clustering with Set Outliers and Applications in Relational Clustering	2026	PODS	4.1945683e-05
2,649	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3719123e-05
7,351	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	4.7545562e-05
5,191	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	5.6378768e-05