Full-text indexing
12 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Full-text indexingLinear suffix arraysLCP array constructionSubstring recognitionMulti-string substring queriesCompressed full-text searchCompression preprocessingFull-text search
databases-query
- Inverted indexstandalonecanondatabases-query
information-retrieval-nlp
- Inverted index retrievalTerm-at-a-time scoringcanoninformation-retrieval-nlp
- Inverted index retrievalDocument-at-a-time scoringstandardinformation-retrieval-nlp
strings
- Suffix array constructionPrefix-doubling rankscanonfull lesson ▸strings
- Suffix treeUkkonen online constructioncanonfull lesson ▸strings
- DC3 suffix arrayDifference-cover samplingstandardstrings
- SA-ISInduced sorting of LMS suffixesstandardstrings
- Kasai's algorithmstandalonestandardstrings
- Suffix automatonstandalonestandardstrings
- Generalized suffix automatonstandalonespecialiststrings
- Burrows-Wheeler transformstandalonecanonstrings
- FM-indexBackward-search on BWTstandardstrings