Tree Contraction for Compressed Suffix Arrays on Modern Processors.

Takeshi Yamamuro Makoto Onizuka Toshimori Honjo

Published in: DASFAA (2) (2015)

Keyphrases

suffix array
suffix tree
data structure
space efficient
string matching
data compression
tree structure
similarity measurement
b tree
pattern matching
indexing structure
inverted file
information retrieval
index structure
data model
space requirements
data streams
database systems