Search Sciweavers | Sciweavers

45 search results - page 2 / 9

» Compressed Indexes for Approximate String Matching

click to vote

DASFAA
2009
IEEE

136views Database» more DASFAA 2009»

A Two-Tire Index Structure for Approximate String Matching with Block Moves

14 years 1 months ago

Download www.itee.uq.edu.au

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...

Bin Wang, Long Xie, Guoren Wang

posted by longxie

Read More »

click to vote

SIGMOD
2009
ACM

129views Database» more SIGMOD 2009»

Incremental maintenance of length normalized indexes for approximate string matching

14 years 7 months ago

Download www2.research.att.com

Marios Hadjieleftheriou, Nick Koudas, Divesh Sriva...

claim paper

Read More »

click to vote

CPM
1999
Springer

127views Combinatorics» more CPM 1999»

A New Indexing Method for Approximate String Matching

13 years 11 months ago

Download www.dcc.uchile.cl

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...

Gonzalo Navarro, Ricardo A. Baeza-Yates

claim paper

Read More »

click to vote

CPM
2007
Springer

124views Combinatorics» more CPM 2007»

Cache-Oblivious Index for Approximate String Matching

14 years 1 months ago