A complete wavelet-based image storage and indexing system for progressive coding, indexing, retrieval, and transmission of images over the network is proposed in this research. New wavelet domain features which include subband significance, decomposition structure, luminance and chrominance histograms, and the significance map of the lowest frequency channel are used to achieve content-based indexing and retrieval. The proposed indexing features take into account of the color, brightness, texture, frequency, and spatial information of a given query image. All features can be naturally extracted as a byproduct during the image compression stage with wavelets. Since coding and indexing are integrated in an unified framework in the proposed system, the database management is greatly simplified. Extensive experimental results are given to demonstrate the retrieval performance of the new approach.