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
4902
Venue
SIGMOD
Year
2014
Pagerank
4.3382418e-05
Overall Rank
9,444 | 34.37%
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,397 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.2142485e-05
4,752 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 5.9396804e-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.00044946098
248 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030888982
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
949 Comparing Stars: On Approximating Graph Edit Distance 2009 VLDB 0.0001510288
1,203 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00013317317
1,396 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012215253
1,757 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010659352
2,196 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 9.318552e-05
2,240 Incorporating Computed Relations in Relational Databases 1981 SIGMOD 9.2161277e-05
3,206 Similarity Evaluation on Tree-structured Data 2005 SIGMOD 7.3855924e-05
6,734 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 4.9434384e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
5,432 Constructing Queries from Tokens 1986 SIGMOD 5.5097961e-05
9,563 Towards a Unified Framework for String Similarity Joins 2019 VLDB 4.3212967e-05
3,461 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0696567e-05
248 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030888982
125 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00044946098
3,831 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 6.7146681e-05
8,899 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD 4.4229886e-05
13,486 Exploiting Database Similarity Joins for Metric Spaces 2012 VLDB -
11,307 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 4.1905499e-05