Summary Graphs for Relational Database Schemas
Summary: Proposes an adaptive schema summary: an optimal summary graph selecting relevant tables and joins for a query set. Introduces an information-theoretic measure for join edges, supports metaedges to trim output, and solves NP-hard problems by integer programming. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,686 | QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques | 2013 | VLDB | 0.0001090887 |
| 2,990 | FastQRE: Fast Query Reverse Engineering | 2018 | SIGMOD | 7.7727915e-05 |
| 5,962 | Generating Preview Tables for Entity Graphs | 2016 | SIGMOD | 5.2499162e-05 |
| 6,897 | TableDC: Deep Clustering for Tabular Data | 2025 | SIGMOD | 4.8878659e-05 |
| 9,181 | Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis | 2019 | VLDB | 4.3792262e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 302 | BLINKS: Ranked Keyword Searches on Graphs | 2007 | SIGMOD | 0.00028343691 |
| 481 | Mining Database Structure; Or, How to Build a Data Quality Browser | 2002 | SIGMOD | 0.000221538 |
| 915 | On Schema Matching with Opaque Column Names and Data Values | 2003 | SIGMOD | 0.00015362622 |
| 1,270 | Schema Summarization | 2006 | VLDB | 0.00012911456 |
| 1,506 | Summarizing Relational Databases | 2009 | VLDB | 0.0001159691 |
| 1,661 | On Multi-Column Foreign Key Discovery | 2010 | VLDB | 0.00010967185 |
| 3,429 | Discovering Topical Structures of Databases | 2008 | SIGMOD | 7.0996766e-05 |
| 8,046 | Information Theory for Data Management | 2010 | SIGMOD | 4.5949091e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,826 | Automatic Discovery of Attributes in Relational Databases | 2011 | SIGMOD | 6.7204879e-05 |
| 7,958 | Query-Oriented Summarization of RDF Graphs | 2015 | VLDB | 4.6089395e-05 |
| 1,059 | Answering Complex SQL Queries Using Automatic Summary Tables | 2000 | SIGMOD | 0.00014370009 |
| 3,922 | On the Complexity of Deriving Schema Mappings from Database Instances | 2008 | PODS | 6.6238781e-05 |
| 3,597 | Graph-Based Synopses for Relational Selectivity Estimation | 2006 | SIGMOD | 6.9337747e-05 |
| 9,676 | Schema-Based Query Optimisation for Graph Databases | 2025 | SIGMOD | 4.3006524e-05 |
| 1,575 | Reverse Engineering Complex Join Queries | 2013 | SIGMOD | 0.00011288804 |
| 3,147 | Extracting and Analyzing Hidden Graphs from Relational Databases | 2017 | SIGMOD | 7.4825501e-05 |
| 1,270 | Schema Summarization | 2006 | VLDB | 0.00012911456 |
| 1,506 | Summarizing Relational Databases | 2009 | VLDB | 0.0001159691 |