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
index structure
string matching
similarity measurement
range queries
pattern matching
data sets
inverted file
high dimensional
r tree
euclidean distance
similarity search
data streams
database