Summarizing Relational Databases

Summary: Relational DB summarization via a schema-graph random-walk stable-state score for tables, weighted by attribute entropies, to capture content and cross-table relations. A metric space over tables with Weighted k-Center clustering identifies core tables to summarize, delivering scalable, high-accuracy results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9945
Venue: VLDB
Year: 2009
Pagerank: 0.0001159691
Overall Rank: 1,506 | 89.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,010	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB	0.00014644808
1,168	SODA: Generating SQL for Business Users	2012	VLDB	0.00013531301
1,794	Summary Graphs for Relational Database Schemas	2011	VLDB	0.00010516799
4,168	Automatic Example Queries for Ad Hoc Databases	2011	SIGMOD	6.3822979e-05
4,199	Meet Charles, big data query advisor	2013	CIDR	6.3618577e-05
4,561	Constructing and Exploring Composite Items	2010	SIGMOD	6.0758276e-05
5,962	Generating Preview Tables for Entity Graphs	2016	SIGMOD	5.2499162e-05
6,057	Interactive Browsing and Navigation in Relational Databases	2016	VLDB	5.2275892e-05
6,611	MeanKS: Meaningful Keyword Search in Relational Databases with Complex Schema	2014	SIGMOD	4.990288e-05
8,361	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD	4.5314883e-05
9,491	Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph	2023	VLDB	4.3300131e-05
10,317	Schuyler: Self-Supervised Clustering of Tables in Relational Databases	2026	VLDB	4.1905499e-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
257	Making Database Systems Usable	2007	SIGMOD	0.00030237174
1,270	Schema Summarization	2006	VLDB	0.00012911456
1,974	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.8822798e-05
2,096	Automated Creation of a Forms-based Database Query Interface	2008	VLDB	9.544914e-05
2,707	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.265158e-05
4,046	Querying Complex Structured Databases	2007	VLDB	6.5021302e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,429	Discovering Topical Structures of Databases	2008	SIGMOD	7.0996766e-05
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3167828e-05
814	Finding Related Tables	2012	SIGMOD	0.00016298739
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
10,928	Improved Approximation Algorithms for Relational Clustering	2024	PODS	4.1905499e-05
3,826	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD	6.7204879e-05
8,521	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS	4.4893996e-05
5,683	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	5.3733855e-05
1,270	Schema Summarization	2006	VLDB	0.00012911456
1,794	Summary Graphs for Relational Database Schemas	2011	VLDB	0.00010516799