Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree.

Tomohiro I Robert W. Irving Dominik Köppl Lorna Love

Published in: SPIRE (2021)

Keyphrases

binary search trees
data structure
suffix array
suffix tree
parallel algorithm
search tree
prefix tree
sparse data
index structure
space efficient
decision trees
b tree
orders of magnitude
compressive sensing
high dimensional
sequence analysis
databases