45 search results - page 4 / 9 » Indexing Text with Approximate q-Grams |
176
click to vote
ALENEX
2007
15 years 7 months ago
2007
We introduce a new filtering method for approximate string matching called the suffix filter. It has some similarity with well-known filtration algorithms, which we call factor...
148
click to vote
RIDE
2002
IEEE
15 years 10 months ago
2002
IEEE
Structured documents, especially the XML documents, are made up of a few logical components, such as title, sections, subsections and paragraphs. The components in each structured...
165
click to vote
WWW
2005
ACM
16 years 6 months ago
2005
ACM
We consider the problem of indexing high-dimensional data for answering (approximate) similarity-search queries. Similarity indexes prove to be important in a wide variety of sett...
192
Voted
HICSS
2010
IEEE
15 years 7 months ago
2010
IEEE
1 The latent semantic indexing (LSI) methodology for information retrieval applies the singular value decomposition to identify an eigensystem for a large matrix, in which cells re...
160
click to vote
FSTTCS
2000
Springer
15 years 9 months ago
2000
Springer
In this paper we investigate some properties and algorithms related to a text sparsification technique based on the identification of local maxima in the given string. As the numb...