Discovering Similarity Inclusion Dependencies

Summary: Introduces similarity inclusion dependencies, relaxing INDs to tolerate dissimilar values on dirty data for foreign-key candidate discovery. Sawfish is the first algorithm to discover all similarity INDs, merging traditional IND discovery with string similarity joins, a sliding window, and lazy validation; up to 6.5× faster. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hfb79b51b9f011c1b
Venue: SIGMOD
Year: 2023
Pagerank: 5.2259037e-05
Overall Rank: 9,120 | 38.69%
DOI: 10.1145/3588929

Incoming Non-self Citations Over Time

Authors

1. Youri Kaminsky (Hasso Plattner Institute; University of Potsdam)
2. Eduardo H. M. Pena (Federal University of Parana)
3. Felix Naumann (Hasso Plattner Institute; University of Potsdam)

BibTeX Citation

@inproceedings{kaminsky_sigmod23,
        title = {{Discovering Similarity Inclusion Dependencies}},
        author = {Kaminsky, Youri and Pena, Eduardo H. M. and Naumann, Felix},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588929},
        url = {https://dl.acm.org/doi/10.1145/3588929},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,058	Discovering Approximate Inclusion Dependencies	2025	VLDB	5.0875952e-05
10,106	Efficient Differential Dependency Discovery	2024	VLDB	5.0789354e-05
11,316	Meaningful Data Erasure in the Presence of Dependencies	2025	VLDB	4.9793485e-05
11,512	Determining the Largest Overlap between Tables	2024	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
500	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017280722
1,291	Extending Dependencies with Conditions	2007	VLDB	0.00011156154
1,395	Data Profiling with Metanome	2015	VLDB	0.00010794808
4,246	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	6.7061689e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,125	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
2	9,518	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD
3	1,488	Efficient Discovery of Approximate Dependencies	2018	VLDB
4	12,046	Making DBMSes Dependency-Aware	2020	CIDR
5	618	Reasoning about Record Matching Rules	2009	VLDB
6	603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
7	4,246	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB
8	727	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
9	11,254	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
10	10,058	Discovering Approximate Inclusion Dependencies	2025	VLDB