Answering Why-questions by Exemplars in Attributed Graphs

Summary: Q-Chase: a framework to answer Why-questions on attributed graphs by rewriting Q into Q' so Q'(G) aligns with exemplar E under a closeness measure. It yields anytime and fixed-parameter algorithms that detect picky operators and use star-view caches to prune irrelevant matches, validated on real graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5702
Venue: SIGMOD
Year: 2019
Pagerank: 4.1945683e-05
Overall Rank: 11,659 | 18.90%
DOI: 10.1145/3299869.3319890

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
11,670	NAVIGATE: Explainable Visual Graph Exploration by Examples	2019	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
260	Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling	2013	SIGMOD	0.00030040036
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
1,958	Exemplar Queries: Give me an Example of What You Need	2014	VLDB	9.9572632e-05
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
2,450	Functional Dependencies for Graphs	2016	SIGMOD	8.7882979e-05
2,938	Graph Homomorphism Revisited for Graph Matching	2010	VLDB	7.8524059e-05
3,202	VIIQ: Auto-Suggestion Enabled Visual Interface for Interactive Graph Query Formulation	2015	VLDB	7.3911717e-05
3,320	Schemaless and Structureless Graph Querying	2014	VLDB	7.2249102e-05
4,807	Diversified Top-k Graph Pattern Matching	2013	VLDB	5.9092289e-05
5,839	Exploratory Querying of Extended Knowledge Graphs	2016	VLDB	5.3044504e-05
6,971	BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks	2018	SIGMOD	4.8792893e-05
11,713	GExp: Cost-aware Graph Exploration with Keywords	2018	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
3,004	Benchmarking the Chase	2017	PODS	7.7314538e-05
1,958	Exemplar Queries: Give me an Example of What You Need	2014	VLDB	9.9572632e-05
919	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00015343179
11,014	Efficient Regular Simple Path Queries under Transitive Restricted Expressions	2024	VLDB	4.1945683e-05
11,565	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD	4.1945683e-05
4,838	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	5.8887949e-05
4,211	Querying Big Graphs within Bounded Resources	2014	SIGMOD	6.3563454e-05
11,385	Answering Regular Path Queries through Exemplars	2022	VLDB	4.1945683e-05
4,946	Querying Graph Patterns	2011	PODS	5.8149362e-05