Integrating similarity-based queries in image DBMSs

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 content-based operators on image database. 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.

[1]  Atsuo Yoshitaka,et al.  A Survey on Content-Based Retrieval for Multimedia Databases , 1999, IEEE Trans. Knowl. Data Eng..

[2]  V. S. Subrahmanian,et al.  A multi-similarity algebra , 1998, SIGMOD '98.

[3]  Christian Böhm,et al.  A cost model and index architecture for the similarity join , 2001, Proceedings 17th International Conference on Data Engineering.

[4]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[5]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[6]  Simone Santini,et al.  Image Databases Are Not Databases with Images , 1997, ICIAP.

[7]  Babu M. Mehtre,et al.  CORE: a content-based retrieval engine for multimedia information systems , 1995, Multimedia Systems.

[8]  William I. Grosky,et al.  Managing multimedia information in database systems , 1997, CACM.

[9]  Lionel Brunie,et al.  Similarity-Based Operators in Image Database Systems , 2001, WAIM.

[10]  A Flory,et al.  A four-dimensional approach to medical image retrieval. , 2001, Methods of information in medicine.

[11]  Christian Böhm,et al.  Epsilon grid order: an algorithm for the similarity join on massive high-dimensional data , 2001, SIGMOD '01.

[12]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Christian Böhm,et al.  Fast parallel similarity search in multimedia databases , 1997, SIGMOD '97.