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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adali, S., Bonatti, P.A., Sapino, M.L., Subrahmanian, V.S.: A Multi-Similarity Algebra. ACM Sigmod Record 27(2), 402–413 (1989)
Atnafu, S., Brunie, L., Kosch, H.: Similarity-Based Algebra for Multimedia Database Systems. In: Proceedings of the 12th ACM Australasian Database Conference, Gold Coast, Queensland, Australia, pp. 115–122 (2001)
Belohlavek, R., Optichal, S., Vychodil, V.: Relational algebra for ranked tables with similarities: Properties and implementation. In: Berthold, M., Shawe-Taylor, J., Lavrač, N. (eds.) IDA 2007. LNCS, vol. 4723, pp. 140–151. Springer, Heidelberg (2007)
Brantner, M., Helmer, S., Kanne, C.-C., Moerkotte, G.: Full-fledged Algebraic XPath Processing in Natix. In: Proceedings of the 21st International Conference on Data Engineering, pp. 705–716 (2005)
Ciaccia, P., Montesi, D., Penzo, W., Trombetta, A.: Imprecision and user preferences in multimedia queries: A generic algebraic approach. In: Schewe, K.-D., Thalheim, B. (eds.) FoIKS 2000. LNCS, vol. 1762, pp. 50–71. Springer, Heidelberg (2000)
Döller, M., Kosch, H.: The MPEG-7 Multimedia Database System (MPEG-7 MMDB). Journal of Systems and Software 81(9), 1559–1580 (2008)
Döller, M., Tous, R., Gruhne, M., Yoon, K., Sano, M., Burnett, I.S.: The MPEG Query Format: On the way to unify the access to Multimedia Retrieval Systems. IEEE Multimedia 15(4), 82–95 (2008)
Fagin, R., Wimmers, E.L.: A Formula for Incorporating Weights into Scoring Rules. Theoretical Computer Science 239(2), 309–338
Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: A Tree Algebra for XML. In: Proceedings of 8th International Workshop on Databases and Programming Languages, Rome, Italy, pp. 149–164 (2001)
Klose, A., Nürnberger, A.: On the Properties of Prototype-Based Fuzzy Classifiers. IEEE Transaction on Systems, Man and Cybernetics 37(4), 817–835 (2007)
Kosch, H., Atnafu, S.: A Multimedia Join by the Method of Nearest Neighbor Search. Information Processing Letters (IPL) 82(5), 269–276 (2002)
Lee, J.H.: Properties of Extended Boolean Models in Information Retrieval. In: SIGIR (ed.) Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Dublin, Ireland, pp. 182–190. Springer–Verlag New York, Inc., Secaucus (1994)
Lehrack, S., Schmitt, I.: The theoretical model behind CQQL. Technical report, BTU Cottbus (2009)
Lin, H., Huang, B.: SQL/SDA: A Query Language for Supporting Spatial Data Analysis and Its Web-Based Implementation. IEEE Transactions on Knowledge And Data Engineering 13(4), 671–682 (2001)
Martinez, J.M., Koenen, R., Pereira, F.: MPEG-7. IEEE Multimedia 9(2), 78–87 (2002)
Moro, M.M., Edelweiss, N., Zaupa, A.P., dos Santos, C.S.: TVQL - temporal versioned query language. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, pp. 618–627. Springer, Heidelberg (2002)
Paparizos, S., Wu, Y., Lakshmanan, L.V.S., Jagadish, H.V.: Tree Logical Classes for Efficient Evaluation of XQuery. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, New York, NY, USA, pp. 71–82 (2004)
Rudolf Kruse, J.E.G., Klawonn, F.: Foundations of Fuzzy Systems, 278 pages (1994); ISBN-10: 047194242X
Schering, A.-C., Balouch, A.S., Heuer, A.: BSA-Algebra für XQuery, Operation - Optimierungsregeln und Anwendungen. In: Proceedings of the 18th GI-Workshop on the Foundations of Databases (Grundlagen von Datenbanken), pp. 135–139 (2006)
Schmitt, I.: Weighting in CQQL. Technical report, Brandenburg University of Technology at Cottbus, Institute of Computer Science (2007)
Schmitt, I.: QQL: A DB&IR Query Language. The VLDB Journal 17(1), 39–56 (2008)
Schmitt, I., Nuernberger, A., Lehrack, S.: On the Relation between Fuzzy and Quantum Logic. In: Views on Fuzzy Sets and Systems from Different Perspectives. Philosophy and Logic, Criticisms and Applications, pp. 421–432 (2009)
Schmitt, I., Schulz, N.: Similarity relational calculus and its reduction to a similarity algebra. In: Seipel, D., Turull-Torres, J.M.a. (eds.) FoIKS 2004. LNCS, vol. 2942, pp. 252–272. Springer, Heidelberg (2004)
Xue, L., Li, C., Wu, Y., Xiong, Z.: VeXQuery: An xQuery extension for MPEG-7 vector-based feature query. In: Damiani, E., Yetongnon, K., Chbeir, R., Dipanda, A. (eds.) SITIS 2006. LNCS, vol. 4879, pp. 34–43. Springer, Heidelberg (2009)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Döller, M., Lehrack, S., Kosch, H., Schmitt, I. (2011). Quantum Logic Based MPEG Query Format Algebra. In: Detyniecki, M., Knees, P., Nürnberger, A., Schedl, M., Stober, S. (eds) Adaptive Multimedia Retrieval. Context, Exploration, and Fusion. AMR 2010. Lecture Notes in Computer Science, vol 6817. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27169-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-27169-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27168-7
Online ISBN: 978-3-642-27169-4
eBook Packages: Computer ScienceComputer Science (R0)