30 search results - page 2 / 6 » Cache-Oblivious Index for Approximate String Matching |
SPIRE
2004
Springer
13 years 10 months ago
2004
Springer
ALGORITHMICA
2010
13 years 5 months ago
2010
JDA
2010
13 years 3 months ago
2010
CORR
2010
Springer
13 years 5 months ago
2010
Springer
We address the problem of building an index for a set D of n strings, where each string location is a subset of some finite integer alphabet of size , so that we can answer effici...
ALENEX
2007
13 years 6 months ago
2007
We introduce a new filtering method for approximate string matching called the suffix filter. It has some similarity with well-known filtration algorithms, which we call factor...