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: 11188
Venue: VLDB
Year: 2015
Pagerank: 5.9240851e-05
Overall Rank: 4,784 | 66.72%
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,625	Data Profiling with Metanome	2015	VLDB	0.00011094926
3,467	Data Profiling – A Tutorial	2017	SIGMOD	7.069081e-05
3,976	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	6.5736462e-05
5,361	Efficient Estimation of Inclusion Coefficient using HyperLogLog Sketches	2018	VLDB	5.547935e-05
5,509	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB	5.4703368e-05
6,270	MATE: Multi-Attribute Table Extraction	2022	VLDB	5.1337451e-05
6,944	DataPrism: Exposing Disconnect between Data and Systems	2022	SIGMOD	4.8912787e-05
8,949	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	4.4234478e-05
9,176	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD	4.383548e-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
9,886	Scalable and Usable Relational Learning With Automatic Language Bias	2021	SIGMOD	4.2621158e-05
10,540	Discovering Approximate Inclusion Dependencies	2025	VLDB	4.1945683e-05
10,951	Determining the Largest Overlap between Tables	2024	SIGMOD	4.1945683e-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
104	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00048766186
1,664	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010976887
3,837	Enforcing Inclusion Dependencies And Referential Integrity	1988	VLDB	6.7151735e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
25	Dependency Inference (Extended Abstract)	1987	VLDB	0.00083101742
12,925	Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation	1990	SIGMOD	4.1945683e-05
7,714	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.6700455e-05
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014459715
2,483	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6864916e-05
894	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015556428
8,949	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	4.4234478e-05
9,646	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD	4.3109001e-05
9,176	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD	4.383548e-05
10,540	Discovering Approximate Inclusion Dependencies	2025	VLDB	4.1945683e-05