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: h5e59d3f4749191f8
Venue: VLDB
Year: 2015
Pagerank: 6.7061689e-05
Overall Rank: 4,246 | 71.46%
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 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,395	Data Profiling with Metanome	2015	VLDB	0.00010794808
3,418	Data Profiling – A Tutorial	2017	SIGMOD	7.3210362e-05
3,422	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.3138834e-05
5,108	Efficient Estimation of Inclusion Coefficient using HyperLogLog Sketches	2018	VLDB	6.2696201e-05
5,276	MATE: Multi-Attribute Table Extraction	2022	VLDB	6.2002884e-05
5,357	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB	6.1619918e-05
7,183	DataPrism: Exposing Disconnect between Data and Systems	2022	SIGMOD	5.5917354e-05
8,979	Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph	2023	VLDB	5.2443558e-05
9,120	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	5.2259037e-05
9,518	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD	5.1682969e-05
9,738	Retrofitting GDPR Compliance onto Legacy Databases	2022	VLDB	5.1349531e-05
10,058	Discovering Approximate Inclusion Dependencies	2025	VLDB	5.0875952e-05
10,235	Scalable and Usable Relational Learning With Automatic Language Bias	2021	SIGMOD	5.0547931e-05
10,917	No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload	2026	VLDB	4.9793485e-05
11,512	Determining the Largest Overlap between Tables	2024	SIGMOD	4.9793485e-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
159	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027958527
1,532	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010332696
3,956	Enforcing Inclusion Dependencies and Referential Integrity	1988	VLDB	6.9003868e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,465	Independence-reducible Database Schemes	1988	PODS
2	13,410	Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation	1990	SIGMOD
3	7,880	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB
4	727	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
5	1,971	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB
6	603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
7	9,958	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD
8	9,120	Discovering Similarity Inclusion Dependencies	2023	SIGMOD
9	9,518	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD
10	10,058	Discovering Approximate Inclusion Dependencies	2025	VLDB