Until recently, issues in image retrieval have been handled in DBMSs and in computer vision as separate research works. Nowadays, the trend is towards integrating the two approaches (content- and metadata-based) for multi-criteria image retrieval. However, most existing works and proposals in this domain lack a formal framework to deal with a multi-criteria query. In this paper, we introduce a formal framework to address this subject of image retrieval under an ORDBMS model. We first propose an image data repository model interoperable with current popular standards. Then, we present an algebraic formalism for contentbased operators on image databases. We study the properties of these operators and discuss query optimization issues. To demonstrate the use of our algebra, we implemented an extension of our prototype called EMIMS. Experimental evaluations on our proposed query optimization techniques used in EMIMS are presented here. Categories and Subject Descriptors H.2.8 [Database Ma...