An Improved Algorithm for Building Suffix Array in External Memory.

Yi Wu Bin Lao Xinghui Ma Ge Nong

Published in: PAAP (2019)

Keyphrases

external memory
suffix array
data structure
memory space
main memory
memory efficient
suffix tree
block size
space efficient
string matching
range queries
inverted file
algorithms require
data compression
random access
retrieval method
xpath queries
tree structure
distance function
knn
computational complexity