Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure.

Andrzej Ehrenfeucht Ross M. McConnell Sung-Whan Woo

Published in: CPM (2009)

Keyphrases

suffix tree
data structure
indexing structure
text indexing
suffix array
pattern matching
space requirements
main memory
information extraction
document retrieval
r tree
inverted index
space efficient