Discovering Approximate Inclusion Dependencies

Summary: First comprehensive study and algorithm for approximate inclusion dependencies (AINDs), introducing deletion semantics complementary to prior insertion semantics. Partition-aware violation quantification plus a novel three-layer filtering and pruning pipeline enable out-of-core AIND discovery that often avoids full scans and outperforms prior methods on dirty data. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13791
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,540 | 26.68%
DOI: 10.14778/3717775.3717777

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
483	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00022125107
1,401	Extending Dependencies with Conditions	2007	VLDB	0.00012187775
1,625	Data Profiling with Metanome	2015	VLDB	0.00011094926
1,644	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011041787
2,077	Efficient Discovery of Approximate Dependencies	2018	VLDB	9.6001836e-05
2,141	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	9.4542625e-05
2,483	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6864916e-05
3,440	Approximate Denial Constraints	2020	VLDB	7.0918817e-05
3,467	Data Profiling – A Tutorial	2017	SIGMOD	7.069081e-05
3,992	Discovering Linkage Points over Web Data	2013	VLDB	6.5544834e-05
4,784	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	5.9240851e-05
4,859	Integrating Data Lake Tables	2023	VLDB	5.8732433e-05
5,613	Distributed implementations of dependency discovery algorithms	2019	VLDB	5.4102298e-05
6,270	MATE: Multi-Attribute Table Extraction	2022	VLDB	5.1337451e-05
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4393184e-05
8,949	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	4.4234478e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,756	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	4.9379361e-05
732	Discovering Data Quality Rules	2008	VLDB	0.00017465093
702	Reasoning about Record Matching Rules	2009	VLDB	0.00017918203
10,587	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.1945683e-05
1,509	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011612727
2,574	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.5173637e-05
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
4,784	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	5.9240851e-05