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: hb0aa8ad764568f05
Venue: VLDB
Year: 2025
Pagerank: 5.068372e-05
Overall Rank: 10,096 | 32.33%
DOI: 10.14778/3717755.3717777
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,987	No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload	2026	VLDB	4.9605343e-05

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
482	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017543325
1,268	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011243615
1,297	Extending Dependencies with Conditions	2007	VLDB	0.00011118907
1,325	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	0.000110184
1,399	Data Profiling with Metanome	2015	VLDB	0.0001076306
1,490	Efficient Discovery of Approximate Dependencies	2018	VLDB	0.0001047928
1,980	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.2527187e-05
2,451	Approximate Denial Constraints	2020	VLDB	8.4303553e-05
3,420	Data Profiling – A Tutorial	2017	SIGMOD	7.300051e-05
3,756	Discovering Linkage Points over Web Data	2013	VLDB	7.0275986e-05
4,158	Integrating Data Lake Tables	2023	VLDB	6.7595989e-05
4,264	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	6.6809569e-05
5,041	MATE: Multi-Attribute Table Extraction	2022	VLDB	6.2899676e-05
5,156	Distributed implementations of dependency discovery algorithms	2019	VLDB	6.2366568e-05
5,303	Fast Approximate Denial Constraint Discovery	2023	VLDB	6.1758652e-05
9,150	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	5.2061579e-05

Semantically Similar Papers

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