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: 13979
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,812 | 25.83%
DOI: 10.14778/3717755.3717777

Incoming Non-self Citations Over Time

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

Authors

1. Qingdong Su (Fudan University)
2. Zhikang Wang (Fudan University)
3. Zijing Tan (Fudan University)
4. Shuai Ma (Beihang University)

BibTeX Citation

@article{su_vldb25,
        title = {{Discovering Approximate Inclusion Dependencies}},
        author = {Su, Qingdong and Wang, Zhikang and Tan, Zijing and Ma, Shuai},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {4},
        pages = {1210--1222},
        doi = {10.14778/3717755.3717777},
        url = {https://doi.org/10.14778/3717755.3717777},
        year = {2025}
}

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
469	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017973925
1,277	Extending Dependencies with Conditions	2007	VLDB	0.00011368191
1,303	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.0001123653
1,374	Data Profiling with Metanome	2015	VLDB	0.00010986078
1,495	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	0.00010571481
1,500	Efficient Discovery of Approximate Dependencies	2018	VLDB	0.00010561098
1,955	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.4166032e-05
2,685	Approximate Denial Constraints	2020	VLDB	8.2594662e-05
3,387	Data Profiling – A Tutorial	2017	SIGMOD	7.4534663e-05
3,746	Discovering Linkage Points over Web Data	2013	VLDB	7.1561558e-05
4,123	Integrating Data Lake Tables	2023	VLDB	6.8878137e-05
4,386	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	6.7309577e-05
5,052	Distributed implementations of dependency discovery algorithms	2019	VLDB	6.3846183e-05
5,479	MATE: Multi-Attribute Table Extraction	2022	VLDB	6.204351e-05
7,982	Fast Approximate Denial Constraint Discovery	2023	VLDB	5.5138609e-05
8,969	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	5.3423898e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,720	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB
2	647	Discovering Data Quality Rules	2008	VLDB
3	619	Reasoning about Record Matching Rules	2009	VLDB
4	10,848	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
5	1,262	Discovering Queries based on Example Tuples	2014	SIGMOD
6	2,123	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
7	1,955	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB
8	618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
9	8,969	Discovering Similarity Inclusion Dependencies	2023	SIGMOD
10	4,386	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB