SDEcho: Efficient Explanation of Aggregated Sequence Difference

Summary: SDEcho automates finding causes of differences between SQL-derived aggregated sequences, emphasizing sequence-level patterns, order, and dimensional contributors. It uses hybrid pruning across pattern, order, and dimension (and their interactions) to compactly prune the explanation space for accurate, scalable explanations. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14237
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,879 | 24.40%
DOI: 10.14778/3712221.3712242

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
213	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003371037
461	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00022615628
655	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00018593536
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
992	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.00014795333
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
2,129	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.4799835e-05
2,158	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	9.4117885e-05
2,400	Causality and Explanations in Databases	2014	VLDB	8.884178e-05
2,655	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3638668e-05
2,816	Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query)	2018	SIGMOD	8.0747683e-05
3,083	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5985351e-05
3,107	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	7.5549177e-05
5,192	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	5.6324589e-05
5,193	QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data	2019	SIGMOD	5.6322426e-05
5,321	XInsight: eXplainable Data Analysis Through The Lens of Causality	2023	SIGMOD	5.5676564e-05
5,706	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	5.3633001e-05
5,743	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	5.3432106e-05
6,779	Explaining Inference Queries with Bayesian Optimization	2021	VLDB	4.9232829e-05
7,067	Smart Drill-Down: A New Data Exploration Operator	2015	VLDB	4.8387221e-05
7,172	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	4.8068645e-05
7,200	Guided Exploration of Data Summaries	2022	VLDB	4.7980895e-05
8,388	FEDEX: An Explainability Framework for Data Exploration Steps	2022	VLDB	4.525436e-05
8,830	LensXPlain: Visualizing and Explaining Contributing Subsets for Aggregate Query Answers	2019	VLDB	4.4361772e-05
8,862	TabEE: Tabular Embeddings Explanations	2024	SIGMOD	4.4289485e-05
9,849	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	4.2680295e-05
9,850	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	4.2680295e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,283	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	5.5843052e-05
11,024	SeLeP: Learning Based Semantic Prefetching for Exploratory Database Workloads	2024	VLDB	4.1905499e-05
2,158	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	9.4117885e-05
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
9,219	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	4.3672182e-05
10,976	Unstructured Data Fusion for Schema and Data Extraction	2024	SIGMOD	4.1905499e-05
2,655	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3638668e-05
11,394	Automated Relational Data Explanation using External Semantic Knowledge	2022	VLDB	4.1905499e-05
8,780	GEqO: ML-Accelerated Semantic Equivalence Detection	2023	SIGMOD	4.4485568e-05
6,468	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.0448709e-05