SHARQ: Explainability Framework for Association Rules on Relational Data

Summary: SHARQ quantifies an element’s contribution to relational association rules via Shapley values. Exact single-element SHARQ runs near-linear in rule count; a multi-element version amortizes cost, enabling rule- and attribute-importance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7068
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,393 | 27.70%
DOI: 10.1145/3709726

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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,449	PY-SHARQ: A Holistic Python Library for Explaining Association Rules on Relational Data	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010864752
31	Provenance Semirings	2007	PODS	0.0007857786
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
181	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036992674
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
403	Mining Generalized Association Rules	1995	VLDB	0.00024148455
487	Why Not?	2009	SIGMOD	0.00022050218
657	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.00018553891
744	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00017333019
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
3,546	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	6.9870745e-05
4,331	Exploratory Keyword Search with Interactive Input	2015	SIGMOD	6.2836568e-05
6,429	ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values	2022	SIGMOD	5.0666822e-05
7,364	ExplainED: Explanations for EDA Notebooks	2020	VLDB	4.7519211e-05
7,565	ExRank: An Exploratory Ranking Interface	2016	VLDB	4.7091711e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,889	SHARQL: Shape Analysis of Recursive SPARQL Queries	2020	SIGMOD	4.2617199e-05
3,027	The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries	2020	PODS	7.6842412e-05
3,871	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.6794637e-05
9,640	Shapley Revisited: Tractable Responsibility Measures for Query Answers	2025	PODS	4.3109001e-05
599	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD	0.00019394214
5,959	Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases	2024	PODS	5.2562342e-05
2,868	Computing the Shapley Value of Facts in Query Answering	2022	SIGMOD	7.9816425e-05
6,429	ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values	2022	SIGMOD	5.0666822e-05
13,119	ShaRP: Explaining Rankings and Preferences with Shapley Values	2025	VLDB	-
10,449	PY-SHARQ: A Holistic Python Library for Explaining Association Rules on Relational Data	2025	SIGMOD	4.1945683e-05