30 search results - page 1 / 6 » Cache-Oblivious Index for Approximate String Matching |
CPM
2007
Springer
15 years 6 months ago
2007
Springer
103
click to vote
DASFAA
2009
IEEE
15 years 7 months ago
2009
IEEE
Many applications need to solve the problem of approximate string matching with block moves. It is an NP-Complete problem to compute block edit distance between two strings. Our go...
86
Voted
SPIRE
2007
Springer
15 years 6 months ago
2007
Springer
Abstract. A compressed full-text self-index for a text T is a data structure requiring reduced space and able of searching for patterns P in T. Furthermore, the structure can repro...
149
Voted
SIGMOD
2009
ACM
16 years 14 days ago
2009
ACM
99
Voted
CPM
1999
Springer
15 years 4 months ago
1999
Springer
We present a new indexing method for the approximate string matching problem. The method is based on a su x tree combined with a partitioning of the pattern. We analyze the resulti...