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: 13792
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,549 | 26.69%
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.00022101908
1,405	Extending Dependencies with Conditions	2007	VLDB	0.00012174499
1,627	Data Profiling with Metanome	2015	VLDB	0.0001108421
1,643	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011031534
2,082	Efficient Discovery of Approximate Dependencies	2018	VLDB	9.5875364e-05
2,142	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	9.4461701e-05
2,484	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6737275e-05
3,448	Approximate Denial Constraints	2020	VLDB	7.081095e-05
3,473	Data Profiling – A Tutorial	2017	SIGMOD	7.0623537e-05
3,993	Discovering Linkage Points over Web Data	2013	VLDB	6.5483476e-05
4,786	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	5.9185547e-05
4,860	Integrating Data Lake Tables	2023	VLDB	5.867964e-05
5,622	Distributed implementations of dependency discovery algorithms	2019	VLDB	5.4050344e-05
6,268	MATE: Multi-Attribute Table Extraction	2022	VLDB	5.1288179e-05
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4350633e-05
8,953	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	4.419208e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,759	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	4.933198e-05
733	Discovering Data Quality Rules	2008	VLDB	0.00017428132
700	Reasoning about Record Matching Rules	2009	VLDB	0.00017927576
10,595	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.1905499e-05
1,502	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011614522
2,576	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.509121e-05
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
8,953	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	4.419208e-05
4,786	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	5.9185547e-05