Database Paper Browser

Back to papers

On-the-Fly Token Similarity Joins in Relational Databases

Summary: Introduces tokenize, a relational operator that generates tokens and embeds them in the plan, enabling optimization without precomputed tokens. Key ideas: algebraic rules, cardinality estimates, and replication-free handling of nested tokenize in PostgreSQL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4901
Venue
SIGMOD
Year
2014
Pagerank
4.3423824e-05
Overall Rank
9,439 | 34.34%
DOI
10.1145/2588555.2610530

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
4,402 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.2195162e-05
4,775 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 5.9315784e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
125 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00044847972
250 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030661988
266 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029718727
951 Comparing Stars: On Approximating Graph Edit Distance 2009 VLDB 0.00015106325
1,202 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00013326298
1,396 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012204748
1,763 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010638276
2,193 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 9.3178557e-05
2,239 Incorporating Computed Relations in Relational Databases 1981 SIGMOD 9.2201166e-05
3,199 Similarity Evaluation on Tree-structured Data 2005 SIGMOD 7.3927291e-05
6,732 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 4.9477058e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
5,421 Constructing Queries from Tokens 1986 SIGMOD 5.514998e-05
9,563 Towards a Unified Framework for String Similarity Joins 2019 VLDB 4.3254416e-05
3,490 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0465856e-05
250 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030661988
125 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00044847972
3,833 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 6.7173578e-05
8,899 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD 4.427232e-05
13,473 Exploiting Database Similarity Joins for Metric Spaces 2012 VLDB -
11,305 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 4.1945683e-05