A Practical q -Gram Index for Text Retrieval Allowing Errors
We propose an indexing technique for approximate text searching, which is practical and powerful, and especially optimized for natural language text. Unlike other indices of this kind, it is able to retrieve any string that approximately matches the search pattern, not only words. Every text substr...
Main Authors: | Gonzalo Navarro, Ricardo Baeza-Yates |
---|---|
Format: | Article |
Language: | English |
Published: |
Centro Latinoamericano de Estudios en Informática
2018-09-01
|
Series: | CLEI Electronic Journal |
Online Access: | http://clei.org/cleiej-beta/index.php/cleiej/article/view/379 |
Similar Items
-
Variable-length compression allowing errors
by: Kostina, Victoria, et al.
Published: (2016) -
Variable-Length Compression Allowing Errors
by: Kostina, Victoria, et al.
Published: (2019) -
Polyphonic music retrieval : the N-gram approach
by: Doraisamy, Shyamala
Published: (2004) -
n-Gram-Based Text Compression
by: Vu H. Nguyen, et al.
Published: (2016-01-01) -
An Improved BLIM Algorithm Using q-grams
by: Bo-Hau Lin, et al.
Published: (2012)