Summarizing Answer Graphs Induced by Keyword Queries

Summary: Introduces summary graphs that compactly represent keyword-query answer graphs by preserving keyword connectivity paths. Defines coverage-ratio information loss, characterizes optimization complexity, and develops exact/heuristic algorithms for minimum summaries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h6ea3d7158d8876e2
Venue: VLDB
Year: 2013
Pagerank: 5.9458126e-05
Overall Rank: 5,924 | 60.18%
DOI: 10.14778/2556549.2556561

Incoming Non-self Citations Over Time

Authors

1. Yinghui Wu (University of California Santa Barbara)
2. Shengqi Yang (University of California Santa Barbara)
3. Mudhakar Srivatsa (IBM)
4. Arun Iyengar (IBM)
5. Xifeng Yan (University of California Santa Barbara)

BibTeX Citation

@article{wu_vldb13,
        title = {{Summarizing Answer Graphs Induced by Keyword Queries}},
        author = {Wu, Yinghui and Yang, Shengqi and Srivatsa, Mudhakar and Iyengar, Arun and Yan, Xifeng},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {14},
        pages = {1774--1785},
        doi = {10.14778/2556549.2556561},
        url = {https://doi.org/10.14778/2556549.2556561},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,679	SLQ: A User-friendly Graph Querying System	2014	SIGMOD	7.1045672e-05
4,806	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	6.4082256e-05
5,660	Summarizing Static and Dynamic Big Graphs	2017	VLDB	6.0478621e-05
7,985	Graph Querying Meets HCI: State of the Art and Future Directions	2017	SIGMOD	5.4126006e-05
8,874	Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability	2024	SIGMOD	5.2579549e-05
10,232	Graph Exploration: From Users to Large Graphs	2017	SIGMOD	5.0568888e-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
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022599109
293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021943678
497	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00017318153
563	Graph Summarization with Bounded Error	2008	SIGMOD	0.00016327158
1,182	SQAK: Doing More with Keywords	2008	SIGMOD	0.0001161771
1,317	Incremental Graph Pattern Matching	2011	SIGMOD	0.00011050011
1,906	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3981082e-05
3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4385614e-05
4,365	Measure-driven Keyword-Query Expansion	2009	VLDB	6.6337428e-05
4,842	REX: Explaining Relationships between Entity Pairs	2012	VLDB	6.3841337e-05
5,345	Query Biased Snippet Generation in XML Search	2008	SIGMOD	6.1697246e-05
8,391	Query Expansion Based on Clustered Results	2011	VLDB	5.3411574e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,388	Utility-Driven Graph Summarization	2019	VLDB
2	7,513	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
3	6,027	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD
4	497	Efficient Aggregation for Graph Summarization	2008	SIGMOD
5	2,731	Keyword Search in Graphs: Finding r-cliques	2011	VLDB
6	3,509	Keyword Search on External Memory Data Graphs	2008	VLDB
7	4,806	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB
8	8,662	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB
9	12,578	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB
10	1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD