AS-index: a structure for string search using n-grams and algebraic signatures.
Cédric du MouzaWitold LitwinPhilippe RigauxThomas J. E. SchwarzPublished in: CIKM (2009)
Keyphrases
- n gram
- language model
- variable length
- approximate string matching
- bag of words
- language independent
- relevance ranking
- suffix array
- indexing structure
- inside outside algorithm
- text classification
- language modeling
- data structure
- suffix tree
- indexing techniques
- inverted file
- user queries
- language modelling
- search engine