Login / Signup
Improving Lookup Time Complexity of Compressed Suffix Arrays using Multi-ary Wavelet Tree.
Zheng Wu
Joong Chae Na
Minhwan Kim
Dong Kyue Kim
Published in:
J. Comput. Sci. Eng. (2009)
Keyphrases
</>
suffix array
wavelet tree
data structure
space efficient
suffix tree
data compression
string matching
similarity measurement
pattern matching
multi dimensional
index structure
r tree
computational complexity
inverted index
worst case
inverted file