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: | , |
---|---|
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 |