318 search results - page 3 / 64 » A New Indexing Method for Approximate String Matching |
DASFAA
2009
IEEE
14 years 1 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...
VLDB
2005
ACM
14 years 14 days ago
2005
ACM
In various applications such as data cleansing, being able to retrieve categorical or numerical attributes based on notions of approximate match (e.g., edit distance, numerical di...
FCCM
2006
IEEE
14 years 1 months ago
2006
IEEE
Abstract: Approximate string matching is fundamental to bioinformatics, and has been the subject of numerous FPGA acceleration studies. We address issues with respect to FPGA imple...
SIGMOD
2009
ACM
14 years 7 months ago
2009
ACM
CPM
2007
Springer
14 years 1 months ago
2007
Springer
