Specification and efficient processing of similarity queries on multimedia databases have recently attracted several research efforts, even if most of them have considered specific aspects, such as indexing, of this new exciting scenario. In this paper we try to remedy this by presenting an integrated algebraic framework which allows many relevant aspects of similarity query processing to be dealt with. As a starting point, we assume the more general case where "imprecision" is already present at the data level, typically because of the ambiguous nature of multimedia objects' content. We then define a generic similarity algebra, SAMEW, where semantics of operators is deliberately left unspecified in order to better adapt to specific scenarios. A basic feature of SAMEW is that it allows user preferences, expressed in the form of weights, to be specified so as to alter the default behavior of most operators. Finally, we discuss some issues related to "approximation" and to "user evaluation" of query results. © Springer-Verlag Berlin Heidelberg 2000.
Imprecision and user preferences in multimedia queries: A generic algebraic approach / Ciaccia P.; Montesi D.; Penzo W.; Trombetta A.. - STAMPA. - 1762:(2000), pp. 50-71. (Intervento presentato al convegno 1st International Symposium on Foundations of Information and Knowledge Systems, FoIKS 2000 tenutosi a Burg, Germany nel February 2000) [10.1007/3-540-46564-2_4].
Imprecision and user preferences in multimedia queries: A generic algebraic approach
Ciaccia P.;Montesi D.;Penzo W.;
2000
Abstract
Specification and efficient processing of similarity queries on multimedia databases have recently attracted several research efforts, even if most of them have considered specific aspects, such as indexing, of this new exciting scenario. In this paper we try to remedy this by presenting an integrated algebraic framework which allows many relevant aspects of similarity query processing to be dealt with. As a starting point, we assume the more general case where "imprecision" is already present at the data level, typically because of the ambiguous nature of multimedia objects' content. We then define a generic similarity algebra, SAMEW, where semantics of operators is deliberately left unspecified in order to better adapt to specific scenarios. A basic feature of SAMEW is that it allows user preferences, expressed in the form of weights, to be specified so as to alter the default behavior of most operators. Finally, we discuss some issues related to "approximation" and to "user evaluation" of query results. © Springer-Verlag Berlin Heidelberg 2000.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
