Similarity-based operators and query optimization for multimedia database systems

The many successful research results in the domain of computer vision have made similarity based data retrieval techniques a promising approach. As a result, the integration of similarity based retrieval techniques of multimedia data into DBMSs is currently an active research issue. We first illustrate the importance of similarity based operations. Then, we present our image data repository model that supports similarity based operations conveniently under an object-relational database paradigm. Furthermore, we present novel similarity based operators on image tables and study their properties. Finally, based on the properties of the operators identified, we derive algebraic rules that are useful for similarity based query optimization and we introduce a cost model for an implementation of one of the major similarity based operators