Summarizing Answer Graphs Induced by Keyword Queries

Summary: Introduces summary graphs to condense answer graphs from keyword queries, preserving keyword relations by summarizing inter-keyword paths. Defines a coverage ratio metric, frames PTIME–NP-complete summarization problems, and offers exact and heuristic algorithms with real/synthetic experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10664
Venue: VLDB
Year: 2013
Pagerank: 5.1560547e-05
Overall Rank: 6,210 | 56.80%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,955	SLQ: A User-friendly Graph Querying System	2014	SIGMOD	6.5910012e-05
4,838	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	5.8887949e-05
5,968	Summarizing Static and Dynamic Big Graphs	2017	VLDB	5.2503253e-05
7,775	Graph Querying Meets HCI: State of the Art and Future Directions	2017	SIGMOD	4.653773e-05
9,887	Graph Exploration: From Users to Large Graphs	2017	SIGMOD	4.2621158e-05
10,991	Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00058443993
301	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028370644
336	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027020919
388	Graph Summarization with Bounded Error	2008	SIGMOD	0.00024662272
435	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00023260172
1,153	SQAK: Doing More with Keywords	2008	SIGMOD	0.00013642866
1,720	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010779343
2,125	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4893973e-05
3,450	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0824082e-05
4,063	REX: Explaining Relationships between Entity Pairs	2012	VLDB	6.4825871e-05
4,474	Measure-driven Keyword-Query Expansion	2009	VLDB	6.1528736e-05
5,541	Query Biased Snippet Generation in XML Search	2008	SIGMOD	5.4492586e-05
8,206	Query Expansion Based on Clustered Results	2011	VLDB	4.5586037e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,329	Utility-Driven Graph Summarization	2019	VLDB	5.1077685e-05
10,927	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS	4.1945683e-05
6,080	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	5.2214553e-05
435	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00023260172
2,770	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.1437191e-05
2,183	Keyword Search on External Memory Data Graphs	2008	VLDB	9.3439219e-05
4,838	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	5.8887949e-05
8,505	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.4958064e-05
12,090	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB	4.1945683e-05
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011917976