Abstract: Traditional indexing methods face the difficulty of ＇ curse of dimensionality＇ at high dimensionality. The vector approximation file（VA-File）approach based on wavelet transform is a very efficient high dimensional indexing method. In this paper, a new VA-

Key words: Image databases, Curse of dimensionality, k-nearest neighbor search, Vector approximation, Hadamard transform