Approximate Joins: Concepts and Techniques

Summary: Tutorial on approximate joins for data with typos; formalizes flavors as optimization problems and surveys similarity metrics. Contrast predicates by algorithmic properties; map pairwise similarity to joins; outline scalable directions for joins. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9291
Venue: VLDB
Year: 2005
Pagerank: 4.3441378e-05
Overall Rank: 9,430 | 34.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Nick Koudas
2. Divesh Srivastava

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
322	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027518768
12,478	Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing	2007	VLDB	4.1945683e-05
13,612	Using SPIDER: An Experience Report	2006	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
507	Data Quality and Data Cleaning: An Overview	2003	SIGMOD	0.00021473263

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,563	Towards a Unified Framework for String Similarity Joins	2019	VLDB	4.3254416e-05
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05
2,784	Approximate XML Joins	2002	SIGMOD	8.128931e-05
4,684	Approximate String Joins with Abbreviations	2018	VLDB	6.0006406e-05
3,529	Merging the Results of Approximate Match Operations	2004	VLDB	7.0059524e-05
1,717	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010793312
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
8,899	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD	4.427232e-05
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044847972
322	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027518768