On Constructing Suffix Arrays in External Memory.

Andreas Crauser Paolo Ferragina

Published in: ESA (1999)

Keyphrases

external memory
suffix array
data structure
main memory
space efficient
suffix tree
memory efficient
memory space
block size
inverted file
range queries
index structure
similarity measurement
b tree
quadtree
algorithms require
information retrieval
xpath queries
string matching
data compression
frequent patterns