Fast Foreign-Key Detection in Microsoft SQL Server PowerPivot for Excel

Summary: Fast foreign-key detection in PowerPivot for Excel enabling interactive discovery over large, multi-table schemas. High-precision FK discovery at scale (hundreds of millions of rows, many tables) integrated into the in-memory BI engine; validated on synthetic and real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10802
Venue: VLDB
Year: 2014
Pagerank: 5.4811603e-05
Overall Rank: 5,486 | 61.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,015	Chorus: Foundation Models for Unified Data Discovery and Exploration	2024	VLDB	7.7092391e-05
3,252	Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks	2020	SIGMOD	7.3178277e-05
5,361	Efficient Estimation of Inclusion Coefficient using HyperLogLog Sketches	2018	VLDB	5.547935e-05
7,643	Cross Modal Data Discovery over Structured and Unstructured Data Lakes	2023	VLDB	4.6901105e-05
8,193	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR	4.5618596e-05
8,432	SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries	2020	SIGMOD	4.5153924e-05
9,412	Retrofitting GDPR Compliance onto Legacy Databases	2022	VLDB	4.3441378e-05
9,490	Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph	2023	VLDB	4.3341665e-05
10,598	Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040637896
1,664	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010976887
3,823	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD	6.7261168e-05
4,969	Dynamic Workload Driven Data Integration in Tableau	2012	SIGMOD	5.7949871e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,735	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	6.8061318e-05
6,047	Business Modeling Using SQL Spreadsheets	2003	VLDB	5.2370673e-05
1,582	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011265079
10,817	Mining Meaningful Keys and Foreign Keys with High Precision and Recall	2025	VLDB	4.1945683e-05
5,217	QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data	2019	SIGMOD	5.6227959e-05
5,275	Auto-Tables: Synthesizing Multi-Step Transformations to Relationalize Tables without Using Examples	2023	VLDB	5.5905507e-05
1,203	PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS	2004	VLDB	0.00013320373
2,652	Spreadsheet As a Relational Database Engine	2010	SIGMOD	8.3662745e-05
4,053	Query By Excel	2005	VLDB	6.4929934e-05
1,664	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010976887