A data structure for a sequence of string accesses in external memory.

Valentina Ciriani Paolo Ferragina Fabrizio Luccio S. Muthukrishnan

Published in: ACM Trans. Algorithms (2007)

Keyphrases

external memory
data structure
random accesses
memory access
main memory
suffix tree
disk storage
suffix array
quadtree
internal memory
disk accesses
b tree
index structure
multi dimensional
memory space
database
space efficient
block size
range queries
tree structure