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: 11376
Venue: VLDB
Year: 2015
Pagerank: 6.7309577e-05
Overall Rank: 4,386 | 69.91%
DOI: 10.14778/2735479.2735502

Incoming Non-self Citations Over Time

Authors

1. Thorsten Papenbrock (Hasso Plattner Institute)
2. Sebastian Kruse (Hasso Plattner Institute)
3. Jorge-Arnulfo Quiane-Ruiz (Qatar Computing Research Institute)
4. Felix Naumann (Hasso Plattner Institute)

BibTeX Citation

@article{papenbrock_vldb15,
        title = {{Divide \& Conquer-based Inclusion Dependency Discovery}},
        author = {Papenbrock, Thorsten and Kruse, Sebastian and Quiane-Ruiz, Jorge-Arnulfo and Naumann, Felix},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {7},
        pages = {774--785},
        doi = {10.14778/2735479.2735502},
        url = {https://doi.org/10.14778/2735479.2735502},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,374	Data Profiling with Metanome	2015	VLDB	0.00010986078
3,380	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.457539e-05
3,387	Data Profiling – A Tutorial	2017	SIGMOD	7.4534663e-05
5,257	Efficient Estimation of Inclusion Coefficient using HyperLogLog Sketches	2018	VLDB	6.2971456e-05
5,354	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB	6.2515841e-05
5,479	MATE: Multi-Attribute Table Extraction	2022	VLDB	6.204351e-05
7,068	DataPrism: Exposing Disconnect between Data and Systems	2022	SIGMOD	5.7119157e-05
8,969	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	5.3423898e-05
9,340	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD	5.2869213e-05
9,563	Retrofitting GDPR Compliance onto Legacy Databases	2022	VLDB	5.2528121e-05
9,629	Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph	2023	VLDB	5.2434488e-05
10,042	Scalable and Usable Relational Learning With Automatic Language Bias	2021	SIGMOD	5.1708123e-05
10,812	Discovering Approximate Inclusion Dependencies	2025	VLDB	5.093636e-05
11,167	Determining the Largest Overlap between Tables	2024	SIGMOD	5.093636e-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
162	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027886326
1,521	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010506299
3,887	Enforcing Inclusion Dependencies and Referential Integrity	1988	VLDB	7.0455552e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	203	Dependency Inference	1987	VLDB
2	13,120	Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation	1990	SIGMOD
3	7,721	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB
4	729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
5	1,955	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB
6	618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
7	8,969	Discovering Similarity Inclusion Dependencies	2023	SIGMOD
8	9,780	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD
9	9,340	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD
10	10,812	Discovering Approximate Inclusion Dependencies	2025	VLDB