Database Paper Browser

Back to papers

On Multi-Column Foreign Key Discovery

Summary: Proposes a robust method for discovering single- and multi-column foreign keys in relational data. Introduces a general Randomness rule unifying prior heuristics and two-pass approximate algorithms to evaluate it, validated on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10128
Venue
VLDB
Year
2010
Pagerank
0.00010967185
Overall Rank
1,661 | 88.46%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
1,794 Summary Graphs for Relational Database Schemas 2011 VLDB 0.00010516799
2,417 Combining Quantitative and Logical Data Cleaning 2016 VLDB 8.8502556e-05
2,990 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 7.7727915e-05
3,254 Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks 2020 SIGMOD 7.3172324e-05
3,826 Automatic Discovery of Attributes in Relational Databases 2011 SIGMOD 6.7204879e-05
3,993 Discovering Linkage Points over Web Data 2013 VLDB 6.5483476e-05
4,680 Scalable Discovery of Unique Column Combinations 2014 VLDB 5.9964535e-05
4,786 Divide & Conquer-based Inclusion Dependency Discovery 2015 VLDB 5.9185547e-05
5,371 Efficient Estimation of Inclusion Coefficient using HyperLogLog Sketches 2018 VLDB 5.5424564e-05
5,495 Fast Foreign-Key Detection in Microsoft SQL Server PowerPivot for Excel 2014 VLDB 5.4770205e-05
6,071 Observatory: Characterizing Embeddings of Relational Tables 2024 VLDB 5.2231739e-05
8,423 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 4.5112315e-05
9,180 RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets 2016 SIGMOD 4.3793465e-05
9,418 Retrofitting GDPR Compliance onto Legacy Databases 2022 VLDB 4.3399748e-05
9,491 Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph 2023 VLDB 4.3300131e-05
9,960 QueryArtisan: Generating Data Manipulation Codes for Ad-hoc Analysis in Data Lakes 2025 VLDB 4.2254157e-05
10,038 Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,606 Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence 2025 VLDB 4.1905499e-05
10,760 OmniMatch: Joinability Discovery in Data Products 2025 VLDB 4.1905499e-05
10,803 A Demonstration of QueryArtisan: Real-Time Data Lake Analysis via Dynamically Generated Data Manipulation Code 2025 VLDB 4.1905499e-05
11,318 Kyrix-J: Visual Discovery of Connected Datasets in a Data Lake 2022 CIDR 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
105 Inclusion dependencies and their interaction with functional dependencies (Extended abstract) 1982 PODS 0.00049082041
126 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00044753012
481 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 0.000221538
737 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00017377393
915 On Schema Matching with Opaque Column Names and Data Values 2003 SIGMOD 0.00015362622
2,551 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.5553153e-05
3,691 Detecting Change in Data Streams 2004 VLDB 6.8345284e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,087 Discovery and Ranking of Embedded Uniqueness Constraints 2019 VLDB 4.5858215e-05
2,246 The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints 2015 PODS 9.2039096e-05
418 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.0002372277
8,720 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 4.4563359e-05
3,052 Comprehensive Approach to the Design of Relational Database Schemes 1984 VLDB 7.6485833e-05
3,329 Multi-column Substring Matching for Database Schema Translation 2006 VLDB 7.2120421e-05
6,743 An Algorithm For Servicing Multi-Relational Queries 1977 SIGMOD 4.9383908e-05
7,364 A New Characterization of Independence 1983 SIGMOD 4.7460121e-05
10,822 Mining Meaningful Keys and Foreign Keys with High Precision and Recall 2025 VLDB 4.1905499e-05
3,826 Automatic Discovery of Attributes in Relational Databases 2011 SIGMOD 6.7204879e-05