[IMPALA-8709] Add Damerau-Levenshtein edit distance built-in function - ASF JIRA

XML

Word

Printable

JSON

Details

Type: New Feature
Status: Resolved
Priority: Major
Resolution: Fixed
Affects Version/s: None
Fix Version/s: Impala 3.4.0
Component/s: None
Labels:
- built-in-function

Epic Color:
ghx-label-7

Description

Algo (restricted DL / optimal string alignment)
https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance

References:
https://www.ibm.com/support/knowledgecenter/en/SSULQD_7.2.1/com.ibm.nz.dbu.doc/r_dbuser_functions_expressions_fuzzy_funcs.html

Attachments

Sub-Tasks

1.

Impala Doc: Damerau-Levenshtein edit distance built-in function

Open

Unassigned

Activity

People

Assignee:: Greg Rahn

Reporter:: Greg Rahn

Votes:: 0 Vote for this issue

Watchers:: 4 Start watching this issue

Dates

Created:: 26/Jun/19 04:35

Updated:: 21/Dec/20 17:21

Resolved:: 21/Dec/20 17:21