Sciweavers

49 search results - page 3 / 10
» Approximate String Matching with Lempel-Ziv Compressed Index...
Sort
View
VLDB
2005
ACM
93views Database» more  VLDB 2005»
14 years 14 days ago
Indexing Mixed Types for Approximate Retrieval
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...
Liang Jin, Nick Koudas, Chen Li, Anthony K. H. Tun...
SIGMOD
2009
ACM
129views Database» more  SIGMOD 2009»
14 years 7 months ago
Incremental maintenance of length normalized indexes for approximate string matching
Marios Hadjieleftheriou, Nick Koudas, Divesh Sriva...
CPM
1999
Springer
127views Combinatorics» more  CPM 1999»
13 years 11 months ago
A New Indexing Method for Approximate String Matching
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
CPM
2007
Springer
124views Combinatorics» more  CPM 2007»
14 years 1 months ago
Cache-Oblivious Index for Approximate String Matching
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Ta...