Generalizations of suffix arrays to multi-dimensional matrices.

Dong Kyue Kim Yoo Ah Kim Kunsoo Park

Published in: Theor. Comput. Sci. (2003)

Keyphrases

multi dimensional
suffix array
space efficient
data structure
suffix tree
data compression
string matching
similarity measurement
index structure
range queries
inverted file
high dimensional
pattern matching
relational databases
r tree