AS-Index: A Structure for String Search Using n-Grams and Algebraic Signatures.
Camélia ConstantinCédric du MouzaWitold LitwinPhilippe RigauxThomas J. E. SchwarzPublished in: J. Comput. Sci. Technol. (2016)
Keyphrases
- n gram
- text classification
- language model
- bag of words
- variable length
- indexing structure
- inside outside algorithm
- language modeling
- edit distance
- language independent
- inverted file
- suffix array
- data structure
- information seeking
- indexing techniques
- suffix tree
- index structure
- relevance ranking
- finite state transducers