Quantum logic based MPEG query format algebra

Abstract

The need for fast processing of query requests in multimedia retrieval systems is apparent. One basis for optimization is the formalization of the corresponding query language by a respective algebra. Furthermore, an algebra is important for demonstrating the profoundness and validity of a query language. In this context, the article contributes a formal semantics model for the novel standardized MPEG Query Format for multimedia search. In addition to the specification of its syntax and semantics, our quantum logic approach for fuzzy retrieval on behalf of the formal model is discussed. Besides the validity of our formalization is demonstrated on some examples, the advantages as well as the shortcomings of the query format are discussed. © 2012 Springer-Verlag.