Extending string similarity join to tolerant fuzzy token matching

DOI10.1145/2535628zbMATH Open1321.68554OpenAlexW2170478076MaRDI QIDQ2943569FDOQ2943569

Authors: Jiannan Wang, Guoliang Li, Jianhua Feng 

Publication date: 3 September 2015

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2535628

Recommendations

• A partition-based method for string similarity joins with edit-distance constraints
• Boosting the Quality of Approximate String Matching by Synonyms
• Bounded occurrence edit distance: a new metric for string similarity joins with edit distance constraints
• Approximate string processing
• Optimizing top-\(k\) similarity join algorithm

zbMATH Keywords

similarity functionsignature schemefuzzy token matching-based similaritystring similarity joinweighted tokens

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cites Work

• A simple and fast label correcting algorithm for shortest paths
• Asymmetric signature schemes for efficient exact edit similarity query processing
• Approximate string processing

Cited In (2)

• Automated Data Harmonization (ADH) using Artificial Intelligence (AI)
• Bounded occurrence edit distance: a new metric for string similarity joins with edit distance constraints

This page was built for publication: Extending string similarity join to tolerant fuzzy token matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2943569)