Extending string similarity join to tolerant fuzzy token matching

DOI10.1145/2535628MaRDI QIDQ2943569zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

similarity functionsignature schemefuzzy token matching-based similaritystring similarity joinweighted tokens

Mathematics Subject Classification ID

Algorithms on strings (68W32)

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

Cites work

• A simple and fast label correcting algorithm for shortest paths
• Approximate string processing
• Asymmetric signature schemes for efficient exact edit similarity query 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)