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: 10720
Venue: VLDB
Year: 2013
Pagerank: 0.0003371037
Overall Rank: 213 | 98.53%
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.4308213e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4237386e-05
9,477	OIE: An Interpretable System for Outlier Explanation and Summarization	2025	SIGMOD	4.3300131e-05
9,534	TSExplain: Surfacing Evolving Explanations for Time Series	2021	SIGMOD	4.3228164e-05
9,644	Fair and Actionable Causal Prescription Ruleset	2025	SIGMOD	4.3067693e-05
9,697	ExTuNe: Explaining Tuple Non-conformance	2020	SIGMOD	4.2981069e-05
9,702	CaJaDE: Explaining Query Results by Augmenting Provenance with Context	2022	VLDB	4.2964668e-05
9,708	Outlier Summarization via Human Interpretable Rules	2024	VLDB	4.2951473e-05
9,768	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	4.2815042e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2680295e-05
9,849	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	4.2680295e-05
9,983	Towards Scalable Visual Data Wrangling via Direct Manipulation	2026	CIDR	4.1905499e-05
10,140	Analyzing Deviations from Monotonic Trends through Database Repair	2026	SIGMOD	4.1905499e-05
10,147	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.1905499e-05
10,213	Stress-Testing Causal Claims via Cardinality Repairs	2026	SIGMOD	4.1905499e-05
10,269	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.1905499e-05
10,289	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1905499e-05
10,404	SHARQ: Explainability Framework for Association Rules on Relational Data	2025	SIGMOD	4.1905499e-05
10,439	CauSumX: Summarized Causal Explanations For Group-By-Average Queries	2025	SIGMOD	4.1905499e-05
10,459	PY-SHARQ: A Holistic Python Library for Explaining Association Rules on Relational Data	2025	SIGMOD	4.1905499e-05
10,639	Is Integer Linear Programming All You Need for Deletion Propagation?	2025	VLDB	4.1905499e-05
10,693	LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes	2025	VLDB	4.1905499e-05
10,747	Finding Convincing Views to Endorse a Claim	2025	VLDB	4.1905499e-05
10,879	SDEcho: Efficient Explanation of Aggregated Sequence Difference	2025	VLDB	4.1905499e-05
10,890	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	4.1905499e-05
10,942	Relative Keys: Putting Feature Explanation into Context	2024	SIGMOD	4.1905499e-05
10,957	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.1905499e-05
11,126	PD-Explain: A Unified Python-native Framework for Query Explanations Over DataFrames	2024	VLDB	4.1905499e-05
11,283	Explaining Differentially Private Query Results With DPXPlain	2023	VLDB	4.1905499e-05
11,386	BABOONS: Black-Box Optimization of Data Summaries in Natural Language	2022	VLDB	4.1905499e-05
11,422	On Detecting Cherry-picked Generalizations	2022	VLDB	4.1905499e-05
11,845	QFix: Demonstrating Error Diagnosis in Query Histories	2016	SIGMOD	4.1905499e-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.00029356968
762	Explaining differences in multidimensional aggregates	1999	VLDB	0.00016984985
1,001	Intelligent Rollups in Multidimensional OLAP Data	2001	VLDB	0.00014709145
1,533	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	0.00011462982
1,698	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010857033
1,972	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.8937766e-05
2,600	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4652308e-05
2,854	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	8.0139911e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7072603e-05
697	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017964755
7,312	Efficient Evaluation of Object-Centric Exploration Queries for Visualization	2015	VLDB	4.7602303e-05
6,990	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	4.8656085e-05
768	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016864875
5,132	CAPE: Explaining Outliers by Counterbalancing	2019	VLDB	5.6704051e-05
10,002	Clustering with Set Outliers and Applications in Relational Clustering	2026	PODS	4.1905499e-05
2,655	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3638668e-05
7,347	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	4.7502395e-05
5,192	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	5.6324589e-05