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: 6640
Venue: SIGMOD
Year: 2023
Pagerank: 5.3423898e-05
Overall Rank: 8,969 | 38.47%
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
9,923	Efficient Differential Dependency Discovery	2024	VLDB	5.1955087e-05
10,812	Discovering Approximate Inclusion Dependencies	2025	VLDB	5.093636e-05
10,925	Meaningful Data Erasure in the Presence of Dependencies	2025	VLDB	5.093636e-05
11,167	Determining the Largest Overlap between Tables	2024	SIGMOD	5.093636e-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
494	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017526549
1,277	Extending Dependencies with Conditions	2007	VLDB	0.00011368191
1,374	Data Profiling with Metanome	2015	VLDB	0.00010986078
4,386	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	6.7309577e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,123	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
2	9,340	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD
3	1,500	Efficient Discovery of Approximate Dependencies	2018	VLDB
4	619	Reasoning about Record Matching Rules	2009	VLDB
5	11,743	Making DBMSes Dependency-Aware	2020	CIDR
6	618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
7	4,386	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB
8	729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
9	10,848	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
10	10,812	Discovering Approximate Inclusion Dependencies	2025	VLDB