Publication
SIGIR 2010
Conference paper

A stack decoder approach to approximate string matching

View publication

Abstract

We present a new efficient algorithm for top-N match retrieval of sequential patterns. Our approach is based on an incremental approximation of the string edit distance using index information and a stack based search. Our approach produces hypotheses with average edit error of about 0.29 edits from the optimal SED result while using only about 5% of the CPU computation. © 2010 ACM.

Date

01 Sep 2010

Publication

SIGIR 2010

Authors

Share