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.0875952e-05
Overall Rank: 10,058 | 32.38%
DOI: 10.14778/3717755.3717777

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,917	No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload	2026	VLDB	4.9793485e-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
480	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017608007
1,291	Extending Dependencies with Conditions	2007	VLDB	0.00011156154
1,293	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011149857
1,318	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	0.00011047393
1,395	Data Profiling with Metanome	2015	VLDB	0.00010794808
1,488	Efficient Discovery of Approximate Dependencies	2018	VLDB	0.00010517437
1,971	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.2873596e-05
2,443	Approximate Denial Constraints	2020	VLDB	8.4586656e-05
3,418	Data Profiling – A Tutorial	2017	SIGMOD	7.3210362e-05
3,748	Discovering Linkage Points over Web Data	2013	VLDB	7.0530039e-05
4,159	Integrating Data Lake Tables	2023	VLDB	6.7717519e-05
4,246	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	6.7061689e-05
5,130	Distributed implementations of dependency discovery algorithms	2019	VLDB	6.2603084e-05
5,276	MATE: Multi-Attribute Table Extraction	2022	VLDB	6.2002884e-05
5,280	Fast Approximate Denial Constraint Discovery	2023	VLDB	6.1992888e-05
9,120	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	5.2259037e-05

Semantically Similar Papers

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