Title :
Similarity-based operators and query optimization for multimedia database systems
Author :
Atnafu, Solomon ; Brunie, Lionel ; Kosch, Harald
Author_Institution :
LISI, Inst. Nat. des Sci. Appliquees, Villeurbanne, France
Abstract :
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
Keywords :
computer vision; information retrieval; multimedia databases; object-oriented databases; query processing; relational databases; visual databases; DBMSs; algebraic rules; computer vision; cost model; image data repository model; image tables; multimedia data; multimedia database systems; object-relational database paradigm; similarity based data retrieval techniques; similarity based operations; similarity based operators; similarity based query optimization; similarity based retrieval techniques; Computer vision; Content based retrieval; Content management; Data mining; EMP radiation effects; Image databases; Image retrieval; Information retrieval; Multimedia databases; Query processing;
Conference_Titel :
Database Engineering and Applications, 2001 International Symposium on.
Conference_Location :
Grenoble
Print_ISBN :
0-7695-1140-6
DOI :
10.1109/IDEAS.2001.938103