Title :
Fuzzy and presentation algebras for web and multimedia data
Author :
Bertino, Elisa ; Montesi, Danilo ; Trombetta, Alberto
Author_Institution :
Dept. of Comput. Sci., Milan Univ., Italy
Abstract :
Web and multimedia data are becoming very important. A fundamental characteristic of these data is imprecision. Query languages for web and multimedia data must express imprecision in features matching, similarity queries and user preferences. In addition specific operators need to be introduced to organize the answers in a user friendly style. The aim of this work is to provide a formal framework in which to formulate very powerful queries and presentations of the answers. To this end, a fuzzy algebra and a presentation algebra are introduced. The fuzzy algebra extends the classical relational algebra over fuzzy relations. Both algebras allow user preferences in the form of weights to be attached to predicates and operators. The effect of this weights is to alter the classic behaviour of query expressions to better suite user requirements. In addition, optimization issues are presented in the form of algebraic manipulation of expressions thus leading to a set of equivalence and containment rules
Keywords :
fuzzy set theory; multimedia computing; query languages; relational algebra; containment rules; equivalence; fuzzy algebra; multimedia data; presentation algebra; query languages; relational algebra; Algebra; Application software; Computer science; Data models; Database languages; Focusing; Fuzzy set theory; Fuzzy sets; Information systems; Multimedia systems;
Conference_Titel :
Database Engineering and Applications Symposium, 2000 International
Conference_Location :
Yokohama
Print_ISBN :
0-7695-0789-1
DOI :
10.1109/IDEAS.2000.880571