A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is
JSAI Technical Report, SIG-FPAI
Edit distance with moves(EDM) is a string-to-string measure such that inclues substring moves in addiction to ordinal editing operations to turn one string to the other. EDM is applicable to error detections and suggesting keywords for searches. Online ESP(OESP) is a first online pattern matching for EDM. OESP builds a parse tree for a whole input text in an online manner and quickly comutes EDM in each position. However, the computaion of EDM of OESP only uses subtrees that generates a querydoi:10.11517/jsaifpai.97.0_06 fatcat:nbb23pfwgvfnfo6lf6hr3vz2wy