STPD: Compressing Suffix Trees by Path Decompositions

Text indexing: Locate all matches of a pattern Link to heading Focus: Locate leftmost match of a pattern Link to heading FM/r-index: cache miss per character Link to heading Suffix trees of repetitive text are repetitive too! Link to heading Suffixient arrays, Cenzato+ Suffix tree: \(O(d + m/B + \mathit{occ})\) I/O complexity Link to heading \(m\): pattern length \(B\): block size \(d\): depth in…