Summarizing Relational Databases

Summary: Principled schema summarization via entropy-weighted random-walk table importance and a similarity metric. Weighted k-center clustering identifies representative tables, outperforming prior methods while scaling linearly with schema-graph size. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h5d242c3c6aa7a7f5
Venue: VLDB
Year: 2009
Pagerank: 0.00010257165
Overall Rank: 1,558 | 89.53%
DOI: 10.14778/1687627.1687699

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_vldb09,
        title = {{Summarizing Relational Databases}},
        author = {Yang, Xiaoyan and Procopiuc, Cecilia M. and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687699},
        url = {https://doi.org/10.14778/1687627.1687699},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
861	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB	0.00013402933
1,221	SODA: Generating SQL for Business Users	2012	VLDB	0.00011473702
3,625	Summary Graphs for Relational Database Schemas	2011	VLDB	7.1526073e-05
4,273	Automatic Example Queries for Ad Hoc Databases	2011	SIGMOD	6.6919508e-05
4,368	Meet Charles, big data query advisor	2013	CIDR	6.6315458e-05
4,851	Constructing and Exploring Composite Items	2010	SIGMOD	6.3806424e-05
6,093	Interactive Browsing and Navigation in Relational Databases	2016	VLDB	5.8894913e-05
6,331	Generating Preview Tables for Entity Graphs	2016	SIGMOD	5.8121052e-05
6,594	MeanKS: Meaningful Keyword Search in Relational Databases with Complex Schema	2014	SIGMOD	5.74194e-05
8,639	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD	5.2978746e-05
8,979	Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph	2023	VLDB	5.2443558e-05
11,050	Schuyler: Self-Supervised Clustering of Tables in Relational Databases	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
319	Making Database Systems Usable	2007	SIGMOD	0.00021164857
1,733	Schema Summarization	2006	VLDB	9.7551427e-05
1,882	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.4403196e-05
2,203	Automated Creation of a Forms-based Database Query Interface	2008	VLDB	8.8609567e-05
2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1566309e-05
4,208	Querying Complex Structured Databases	2007	VLDB	6.7339511e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,306	Discovering Topical Structures of Databases	2008	SIGMOD
2	9,974	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
3	717	Finding Related Tables	2012	SIGMOD
4	2,916	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
5	11,492	Improved Approximation Algorithms for Relational Clustering	2024	PODS
6	3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
7	7,513	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
8	5,845	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
9	1,733	Schema Summarization	2006	VLDB
10	3,625	Summary Graphs for Relational Database Schemas	2011	VLDB