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,687 | QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques | 2013 | VLDB | 0.00010916417 |
| 2,982 | FastQRE: Fast Query Reverse Engineering | 2018 | SIGMOD | 7.7801984e-05 |
| 5,961 | Generating Preview Tables for Entity Graphs | 2016 | SIGMOD | 5.2549663e-05 |
| 6,894 | TableDC: Deep Clustering for Tabular Data | 2025 | SIGMOD | 4.8925595e-05 |
| 9,177 | Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis | 2019 | VLDB | 4.3834281e-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 |
|---|---|---|---|---|
| 301 | BLINKS: Ranked Keyword Searches on Graphs | 2007 | SIGMOD | 0.00028370644 |
| 475 | Mining Database Structure; Or, How to Build a Data Quality Browser | 2002 | SIGMOD | 0.00022303253 |
| 916 | On Schema Matching with Opaque Column Names and Data Values | 2003 | SIGMOD | 0.00015379422 |
| 1,271 | Schema Summarization | 2006 | VLDB | 0.00012923966 |
| 1,510 | Summarizing Relational Databases | 2009 | VLDB | 0.00011606901 |
| 1,664 | On Multi-Column Foreign Key Discovery | 2010 | VLDB | 0.00010976887 |
| 3,426 | Discovering Topical Structures of Databases | 2008 | SIGMOD | 7.1063105e-05 |
| 8,044 | Information Theory for Data Management | 2010 | SIGMOD | 4.5993522e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,823 | Automatic Discovery of Attributes in Relational Databases | 2011 | SIGMOD | 6.7261168e-05 |
| 7,955 | Query-Oriented Summarization of RDF Graphs | 2015 | VLDB | 4.613363e-05 |
| 1,059 | Answering Complex SQL Queries Using Automatic Summary Tables | 2000 | SIGMOD | 0.00014382575 |
| 3,921 | On the Complexity of Deriving Schema Mappings from Database Instances | 2008 | PODS | 6.6301252e-05 |
| 3,593 | Graph-Based Synopses for Relational Selectivity Estimation | 2006 | SIGMOD | 6.9385476e-05 |
| 9,676 | Schema-Based Query Optimisation for Graph Databases | 2025 | SIGMOD | 4.3047774e-05 |
| 1,572 | Reverse Engineering Complex Join Queries | 2013 | SIGMOD | 0.00011298251 |
| 3,143 | Extracting and Analyzing Hidden Graphs from Relational Databases | 2017 | SIGMOD | 7.4804326e-05 |
| 1,271 | Schema Summarization | 2006 | VLDB | 0.00012923966 |
| 1,510 | Summarizing Relational Databases | 2009 | VLDB | 0.00011606901 |