Summary Graphs for Relational Database Schemas

Summary: Introduces summary graphs that extract the most informative tables and join paths relevant to user-specified query tables under size constraints. An information-theoretic objective, transitive-closure metaedges, and an NP-hard ILP formulation enable compact, high-quality schema overviews. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h7ca4249405f6c561
Venue: VLDB
Year: 2011
Pagerank: 7.1526073e-05
Overall Rank: 3,625 | 75.63%
DOI: 10.14778/3402707.3402728

Incoming Non-self Citations Over Time

Authors

1. Xiaoyan Yang (National University of Singapore)
2. Cecilia M. Procopiuc (AT&T)
3. Divesh Srivastava (AT&T)

BibTeX Citation

@article{yang_vldb11,
        title = {{Summary Graphs for Relational Database Schemas}},
        author = {Yang, Xiaoyan and Procopiuc, Cecilia M. and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {899--910},
        doi = {10.14778/3402707.3402728},
        url = {https://doi.org/10.14778/3402707.3402728},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,921	QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques	2013	VLDB	9.3765039e-05
2,679	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1453935e-05
6,331	Generating Preview Tables for Entity Graphs	2016	SIGMOD	5.8121052e-05
7,643	TableDC: Deep Clustering for Tabular Data	2025	SIGMOD	5.4772833e-05
9,424	Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis	2019	VLDB	5.1792137e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022599109
435	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.0001832766
822	On Schema Matching with Opaque Column Names and Data Values	2003	SIGMOD	0.00013651306
1,532	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010332696
1,558	Summarizing Relational Databases	2009	VLDB	0.00010257165
1,733	Schema Summarization	2006	VLDB	9.7551427e-05
4,306	Discovering Topical Structures of Databases	2008	SIGMOD	6.6754157e-05
8,568	Information Theory for Data Management	2010	SIGMOD	5.3134519e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,440	Query-Oriented Summarization of RDF Graphs	2015	VLDB
2	1,054	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD
3	3,974	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
4	3,851	Graph-Based Synopses for Relational Selectivity Estimation	2006	SIGMOD
5	9,980	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD
6	10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
7	1,345	Reverse Engineering Complex Join Queries	2013	SIGMOD
8	2,916	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
9	1,733	Schema Summarization	2006	VLDB
10	1,558	Summarizing Relational Databases	2009	VLDB