Sciweavers

8 search results - page 1 / 2
» A dictionary for approximate string search and longest prefi...
Sort
View
62
Voted
CIKM
2006
Springer
15 years 4 months ago
A dictionary for approximate string search and longest prefix search
Sreenivas Gollapudi, Rina Panigrahy
73
Voted
JDA
2010
107views more  JDA 2010»
14 years 10 months ago
The longest common extension problem revisited and applications to approximate string searching
Lucian Ilie, Gonzalo Navarro, Liviu Tinta
132
Voted
SPIRE
1998
Springer
15 years 4 months ago
Fast Approximate String Matching in a Dictionary
A successful technique to search large textual databases allowing errors relies on an online search in the vocabulary of the text. To reduce the time of that online search, we ind...
Ricardo A. Baeza-Yates, Gonzalo Navarro
ICDAR
1999
IEEE
15 years 4 months ago
Partitioning and Searching Dictionary for Correction of Optically Read Devanagari Character Strings
Abstract. This paper describes a method for correction of optically read Devanagari character strings using a Hindi word dictionary. The word dictionary is partitioned in order to ...
Veena Bansal, R. M. K. Sinha
131
Voted
SSDBM
2010
IEEE
220views Database» more  SSDBM 2010»
15 years 4 months ago
Prefix Tree Indexing for Similarity Search and Similarity Joins on Genomic Data
Similarity search and similarity join on strings are important for applications such as duplicate detection, error detection, data cleansing, or comparison of biological sequences....
Astrid Rheinländer, Martin Knobloch, Nicky Ho...