Divide & Conquer-based Inclusion Dependency Discovery

Summary: Binder implements a divide-and-conquer IND discovery for unary and n-ary dependencies on datasets that do not fit in memory and without DBMS reliance. It scales to very large data and outperforms state-of-the-art, up to 26x faster than Spider and >2500x vs Mind. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11189
Venue: VLDB
Year: 2015
Pagerank: 5.9185547e-05
Overall Rank: 4,786 | 66.74%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,627	Data Profiling with Metanome	2015	VLDB	0.0001108421
3,473	Data Profiling – A Tutorial	2017	SIGMOD	7.0623537e-05
3,977	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	6.5670094e-05
5,371	Efficient Estimation of Inclusion Coefficient using HyperLogLog Sketches	2018	VLDB	5.5424564e-05
5,506	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB	5.4711611e-05
6,268	MATE: Multi-Attribute Table Extraction	2022	VLDB	5.1288179e-05
6,948	DataPrism: Exposing Disconnect between Data and Systems	2022	SIGMOD	4.8865863e-05
8,953	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	4.419208e-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,885	Scalable and Usable Relational Learning With Automatic Language Bias	2021	SIGMOD	4.2580321e-05
10,549	Discovering Approximate Inclusion Dependencies	2025	VLDB	4.1905499e-05
10,954	Determining the Largest Overlap between Tables	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
1,661	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010967185
3,837	Enforcing Inclusion Dependencies And Referential Integrity	1988	VLDB	6.7124429e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,982	Independence-reducible Database Schemes	1988	PODS	4.6089395e-05
12,935	Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation	1990	SIGMOD	4.1905499e-05
7,571	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.7037322e-05
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014442219
2,484	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6737275e-05
890	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015542177
9,647	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD	4.3067693e-05
8,953	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	4.419208e-05
9,180	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD	4.3793465e-05
10,549	Discovering Approximate Inclusion Dependencies	2025	VLDB	4.1905499e-05