Better external memory suffix array construction.

Roman Dementiev Juha Kärkkäinen Jens Mehnert Peter Sanders

Published in: ACM J. Exp. Algorithmics (2008)

Keyphrases

external memory
suffix array
data structure
main memory
memory efficient
suffix tree
memory space
space efficient
range queries
algorithms require
string matching
block size
inverted file
index structure
data compression
xpath queries
similarity measurement
database
databases
xml documents
search engine