Fuzzy and presentation algebras for web and multimedia data

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.