FM-Index Reveals the Reverse Suffix Array.

Arnab Ganguly Daniel Gibney Sahar Hooshmand M. Oguzhan Külekci Sharma V. Thankachan

Published in: CPM (2020)

Keyphrases

suffix array
suffix tree
data structure
space efficient
data compression
string matching
approximate string matching
similarity measurement
inverted file
pattern matching
search engine
information retrieval systems
document collections
data sets
index structure
indexing method