Relative Keys: Putting Feature Explanation into Context

Summary: Relative keys offer context-aware explanations with bounded conformity, merging formal guarantees with fast, model-agnostic reasoning. CCE computes them without model access; finding most succinct relative keys is NP-complete; batch/online algorithms yield two orders of magnitude speedups on 9 datasets with 7 explainers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6817
Venue: SIGMOD
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 10,939 | 23.90%
DOI: 10.1145/3639263

Incoming Non-self Citations Over Time

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

Authors

1. Shuai An
2. Yang Cao

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,954	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
221	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00033121824
300	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028441466
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,099	Interpretable and Informative Explanations of Outcomes	2015	VLDB	0.00014096312
1,119	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.0001386199
2,649	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3719123e-05
3,319	Sketching Linear Classifiers over Data Streams	2018	SIGMOD	7.226439e-05
5,191	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	5.6378768e-05
9,158	Computing Rule-Based Explanations by Leveraging Counterfactuals	2023	VLDB	4.3849295e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,099	Interpretable and Informative Explanations of Outcomes	2015	VLDB	0.00014096312
11,639	Regularizing Conjunctive Features for Classification	2019	PODS	4.1945683e-05
10,954	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.1945683e-05
10,269	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.1945683e-05
8,086	Determining the Relative Accuracy of Attributes	2013	SIGMOD	4.5899469e-05
2,302	Nearest Neighbor Classifiers over Incomplete Information: From Certain Answers to Certain Predictions	2021	VLDB	9.0668832e-05
6,408	Explaining Link Prediction Systems based on Knowledge Graph Embeddings	2022	SIGMOD	5.0763482e-05
9,725	On Concise Set of Relative Candidate Keys	2014	VLDB	4.2945121e-05
9,158	Computing Rule-Based Explanations by Leveraging Counterfactuals	2023	VLDB	4.3849295e-05
9,761	Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations	2025	PODS	4.2856106e-05