Linear Index for Logarithmic Search-Time for any String under any Internal Node in Suffix Trees.
Anas Al-OkailyPublished in: CoRR (2024)
Keyphrases
- suffix tree
- suffix array
- indexing structure
- data structure
- string matching
- inverted index
- pattern matching
- index structure
- disk resident
- space requirements
- internal nodes
- boolean expressions
- indexing techniques
- leaf nodes
- user queries
- inverted file
- space efficient
- machine learning
- worst case
- edit distance
- training set
- data streams