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...

Full description

Bibliographic Details
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