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 10 days 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 5 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 9 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

13 years 11 months ago