Engineering External Memory Induced Suffix Sorting.

Juha Kärkkäinen Dominik Kempa Simon J. Puglisi Bella Zhukova

Published in: ALENEX (2017)

Keyphrases

external memory
data structure
main memory
memory efficient
memory space
block size
disk storage
suffix tree
memory size
algorithms require
range queries
xpath queries
internal memory
database management systems
random access
index structure
computer vision
high accuracy
relational databases
database systems