approximate string | Sciweavers

59

ICDE
2012
IEEE

252views Database» more ICDE 2012»

Approximate String Membership Checking: A Multiple Filter, Optimization-Based Approach

12 years 2 months ago

— We consider the approximate string membership checking (ASMC) problem of extracting all the strings or substrings in a document that approximately match some string in a given ...

Chong Sun, Jeffrey F. Naughton, Siddharth Barman

claim paper

Read More »

45

click to vote

ALGORITHMICA
2005

195views more ALGORITHMICA 2005»

Bit-Parallel Witnesses and Their Applications to Approximate String Matching

13 years 11 months ago

Download www.dcc.uchile.cl

We present a new bit-parallel technique for approximate string matching. We build on two previous techniques. The first one, BPM [Myers, J. of the ACM, 1999], searches for a patte...

Heikki Hyyrö, Gonzalo Navarro

claim paper

Read More »

38

click to vote

JSA
2008

124views more JSA 2008»

Processor array architectures for flexible approximate string matching

13 years 11 months ago

Download users.uom.gr

In this paper, we present linear processor array architectures for flexible approximate string matching. These architectures are based on parallel realization of dynamic programmi...

Panagiotis D. Michailidis, Konstantinos G. Margari...

claim paper

Read More »

78

click to vote

VLDB
2008
ACM

102views Database» more VLDB 2008»

SEPIA: estimating selectivities of approximate string predicates in large Databases

14 years 11 months ago

Download www.ics.uci.edu

Liang Jin, Chen Li, Rares Vernica

claim paper