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: 10135
Venue: VLDB
Year: 2009
Pagerank: 0.00010472227
Overall Rank: 1,532 | 89.50%
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
846	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB	0.00013658824
1,214	SODA: Generating SQL for Business Users	2012	VLDB	0.0001163751
3,572	Summary Graphs for Relational Database Schemas	2011	VLDB	7.2980153e-05
4,196	Automatic Example Queries for Ad Hoc Databases	2011	SIGMOD	6.8416684e-05
4,295	Meet Charles, big data query advisor	2013	CIDR	6.7780208e-05
4,758	Constructing and Exploring Composite Items	2010	SIGMOD	6.521122e-05
5,976	Interactive Browsing and Navigation in Relational Databases	2016	VLDB	6.0219844e-05
6,201	Generating Preview Tables for Entity Graphs	2016	SIGMOD	5.9455064e-05
6,567	MeanKS: Meaningful Keyword Search in Relational Databases with Complex Schema	2014	SIGMOD	5.8380657e-05
8,584	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD	5.4079618e-05
9,629	Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph	2023	VLDB	5.2434488e-05
10,603	Schuyler: Self-Supervised Clustering of Tables in Relational Databases	2026	VLDB	5.093636e-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
314	Making Database Systems Usable	2007	SIGMOD	0.00021574636
1,702	Schema Summarization	2006	VLDB	9.9697258e-05
1,839	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.6426575e-05
2,160	Automated Creation of a Forms-based Database Query Interface	2008	VLDB	9.0607273e-05
2,616	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.339188e-05
4,131	Querying Complex Structured Databases	2007	VLDB	6.8834743e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,228	Discovering Topical Structures of Databases	2008	SIGMOD
2	9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
3	739	Finding Related Tables	2012	SIGMOD
4	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
5	11,144	Improved Approximation Algorithms for Relational Clustering	2024	PODS
6	3,456	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
7	8,728	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
8	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
9	1,702	Schema Summarization	2006	VLDB
10	3,572	Summary Graphs for Relational Database Schemas	2011	VLDB