This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fuzzy Logic Techniques in Multimedia Database Querying: A Preliminary Investigation of the Potentials
May/June 2001 (vol. 13 no. 3)
pp. 383-392

Abstract—Fuzzy logic is known for providing a convenient tool for interfacing linguistic categories with numerical data and for expressing user's preference in a gradual and qualitative way. Fuzzy set methods have been already applied to the representation of flexible queries and to the modeling of uncertain pieces of information in databases systems, as well as in information retrieval. This methodology seems to be even more promising in multimedia databases which have a complex structure and from which documents have to be retrieved and selected not only from their contents, but also from “the idea” the user has of their appearance, through queries specified in terms of user's criteria. This paper provides a preliminary investigation of the potential applications of fuzzy logic in multimedia databases. The problem of comparing semistructured documents is first discussed. Querying issues are then more particularly emphasized. We distinguish two types of request, namely, those which can be handled within some extended version of an SQL-like language and those for which one has to elicit user's preference through examples.

[1] S. Abiteboul, “Semi-Structured Information,” Proc. Int'l Conf. Database Theory, invited talk, pp. 1-20, 1997.
[2] S. Abiteboul, S. Cluet, and T. Milo, “A Database Interface for File Updates,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 18-26, 1995.
[3] J.F. Allen, “Maintaining Knowledge about Temporal Intervals,” Comm. ACM, vol. 26, no. 11, pp. 832–843, 1983.
[4] D.A. Adjeroh and K.C. Nwosu, “Multimedia Database Management Requirements and Issues,” IEEE Multimedia, vol. 4, no. 3, pp. 24-33, 1997.
[5] Multimedia Database in Perspective, P. Apers, ed. Springer-Verlag, 1997.
[6] G. Bordogna, P. Carrara, and G. Pasi, “Fuzzy Approaches to Extend Boolean Information Retrieval,” Fuzziness in Database Management Systems, P. Bosc and J. Kacprzyk, eds., pp. 231-274, 1995.
[7] P. Bosc, F. Connan, and D. Rocacher, “Flexible Querying in Multimedia Databases with an Object Query Language,” Proc. Seventh IEEE Int'l Conf. Fuzzy Systems, pp. 1308-1313, May 1998.
[8] P. Bosc, D. Dubois, O. Pivert, and H. Prade, “Flexible Queries in Relational Databases—The Example of the Division Operator,” Theoretical Computer Science, vol. 171, pp. 281-302, 1997.
[9] P. Bosc, D. Dubois, and H. Prade, “Fuzzy Functional Dependencies and Redundancy Elimination,” J. Am. Soc. Information Systems, vol. 49, no. 3, pp. 217-235, 1998.
[10] Fuzziness in Database Management Systems, P. Bosc and J. Kacprzyk, eds., Heidelberg: Physica-Verlag,, 1995.
[11] P. Bosc, L. Liétard, and H. Prade, “An Ordinal Approach to the Processing of Fuzzy Queries with Flexible Quantifiers. in: Applications of Uncertainty Formalisms,” Lecture Notes in Computer Science 1455, A. Hunter and S. Parsons, eds., Berlin: Springer Verlag, pp. 58-75, 1998.
[12] P. Bosc and O. Pivert, “Some Approaches for Relational Databases Flexible Querying,” J. Intelligent Information Systems, vol. 1, pp. 323-354, 1992.
[13] P. Bosc and O. Pivert, “SQLf: A Relational Database Language for Fuzzy Querying,” IEEE Trans. Fuzzy Systems, vol. 3, no. 1, pp. 1-17, 1995.
[14] P. Bosc and H. Prade, “An Introduction to the Fuzzy Set and Possibility Theory-Based Treatment of Soft Queries and Uncertain or Imprecise Databases,” Uncertainty Management in Information Systems: From Needs to Solutions, A. Motro and Ph. Smets, eds., chapter 10, pp. 285-324, Boston: Kluwer Acadamic, 1997.
[15] S. Chawathe and H. Garcia-Molina, “Meaningful Change Detection in Structured Data,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 22-32, 1997.
[16] S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom, “Change Detection in Hierarchically Structured Information,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 34-43, 1996.
[17] C. Chrisment, P.Y. Lambolez, and F. Sèdes, “Hyperdocument Management and Exchange in an OO System,” Proc. Indo-French Workshop OO Systems, pp. 313-333, 1994.
[18] C. Chrisment and F. Sèdes, “Bases d'Objets Documentaires,” Tutoriel, Informatique des Organisations et Systèmes d' Information et de Décision (INFORSID '98), pp. 1-40, 1998.
[19] V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl, “From Structured Documents to Novel Query Facilities,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 313-324, 1994.
[20] F. Connan, “Interrogation Flexible dans un Environnement Objet,” Rencontres Francophones sur la Logique Floue et Ses Applications, Toulouse: Cépaduès, pp. 253-259, 1998.
[21] F. Connan and D. Rocacher, “Gradual and Flexible Allen Relations for Querying Video Data,” Proc. Fifth European Conf. Intelligent Techniques and Soft Computing (EUFIT '97), pp. 1132-1136, 1997.
[22] R. De Caluwe, ed., Fuzzy and Uncertain Object-Oriented Databases: Concepts and Models, Singapore: World Scientific, 1997.
[23] S. Djennane and F. Sedes, Audio Facilities for Hypermedia Consultation: Natural Language and Databases, M. Bouzeghoub, eds., pp. 91-101, Amsterdam: IOS Press, 1996.
[24] D. Dubois, F. Esteva, P. Garcia, L. Godo, R. Lopez de Mantaras, and H. Prade, “Fuzzy Set Modelling in Case-Based Reasoning,” Int'l J. Intelligent Systems, vol. 13, pp. 301-374, 1998.
[25] D. Dubois, H. Fargier, and H. Prade, “Possibility Theory in Constraint Satisfaction Problems: Handling Priority, Preference and Uncertainy,” Applied Intelligence, vol. 6, pp. 287-309, 1996.
[26] D. Dubois, H. Fargier, and H. Prade, “Refinements of the Maximin Approach to Decision Making in Fuzzy Environments,” Fuzzy Sets and Systems, vol. 81, pp. 103-122, 1996.
[27] D. Dubois, M. Nakata, and H. Prade, “Find the Items which Certainly Have (Most of) Important Characteristics to a Sufficient Degree,” Proc. Seventh IFSA World Conf., pp. 243-248, 1997.
[28] D. Dubois and H. Prade, Possibility Theory—An Approach to Computerized Processing of Uncertainty. New York: Plenum Press, 1988.
[29] D. Dubois and H. Prade, “Processing Fuzzy Temporal Knowledge,” IEEE Trans. Systems, Man, and Cybernetics, vol. 19, pp. 729-744, 1989.
[30] D. Dubois and H. Prade, “Measuring Properties of Fuzzy Sets: A General Techniques and Its Use in Fuzzy Query Evaluation,” Fuzzy Sets and Systems, vol. 38, pp. 137-152, 1990.
[31] D. Dubois and H. Prade, “Semantics of Quotient Operators in Fuzzy Relational Databases,” Fuzzy Sets and Systems, vol. 78, pp. 89-93, 1996.
[32] D. Dubois and H. Prade, “Valid or Complete Information in Databases: Possibility Theory-Based Analysis,” Proc. Int'l Conf. and Workshop Database and Expert Systems Applications (DEXA '97), pp. 603-612, 1997.
[33] D. Dubois and H. Prade, “Three Semantics of Fuzzy Sets,” Fuzzy Sets and Systems, vol. 90, pp. 141-150, 1997.
[34] D. Dubois, H. Prade, and F. Sedes, “Fuzzy Logic Techniques in Multimedia Databases Querying—A Preliminary Investigation of the Potentials, IFIP DS-8,” Semantics in Multimedia, R. Meersman, Z. Tari, S. Stevens, eds., chapter 13, Boston: Kluwer Academic, 1999.
[35] D. Dubois, H. Prade, and F. Sedes, “The Use of Some Fuzzy Logic Techniques in Multimedia Databases Querying,” Proc. IEEE Int'l Conf. Fuzzy Systems, pp. 586-591, 1999.
[36] D. Dubois, H. Prade, and C. Testemale, "Weighted Fuzzy Pattern Matching," Fuzzy Sets and Systems, vol. 28, pp. 313-331, 1988.
[37] R. Fagin and E.L. Wimmers, "Incorporating User Preferences in Multimedia Queries," Int'l Conf. Database Theory, 1997.
[38] C. Faloutsos, R. Barber, M. Flicker, J. Hafner, W. Niblack, and W. Equitz, "Efficient and effective querying by image content," J. Intell. Information Systems," vol. 3, pp. 231-262, 1994.
[39] M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, “Query by Image and Video Content: The QBIC System,” IEEE Computer, 1995.
[40] M. Grabisch, H.T. Nguyen, and E.A. Walker, Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference. Dordrecht: Kluwer Academic, 1995.
[41] W. Grosky, "Managing Multimedia Information in Database Systems," Comm. ACM, vol. 40, no. 12, pp. 73-80, 1997.
[42] M. Jourdan, N. Layaïda, and L. Sabry-Ismail, “Time Representation and Management in MADEUS: An Authoring Environment for Multimedia Documents,” Multimedia Computing and Networking, M. Freeman, P. Jardetzki, and H.M. Vin, eds., pp. 68-79, SPIE 3020, Feb. 1997.
[43] J. Kacprzyk and A. Ziolkowski, “Data Base Queries with Fuzzy Linguistic Quantifiers,” IEEE Trans. Systems, Man, and Cybernetics, vol. 16, no. 3, pp. 474-478, 1986.
[44] M. Kifer, EDIFF—A Comprehensive Interface to Diff for Emacs 19, available through anonymous ftp atftp.cs.sunysb.edu, 1995.
[45] P. Kilpelaïnen, “Tree Matching Problems with Application to Structured Text Databases,” technical report, Dept. of Computer Science, Univ. of Helsinki, Finland, 1992.
[46] D.H. Kraft and D.A. Buell, “Fuzzy Sets and Generalized Boolean Retrieval Systems,” Int'l J. Man-Machine Studies, vol. 19, pp. 45-56, 1983.
[47] W. Labio and H. Garcia-Molina, “Efficient Algorithms to Compare Snapshots,” available by anonymous ftp from db.stanford.edu in pub/labio/1995/, 1995.
[48] M. Lacroix and P. Lavency, “Preferences: Putting More Knowledge into Queries,” Proc. 13th Int'l Conf. Very Large DataBases, pp. 217-225, 1987.
[49] P.Y. Lambolez, J.P. Queille, and C. Chrisment, “EXREP: A Generic Rewriting Tool for Textual Information Extraction,” Ingénierie des Systèmes d'Information, vol. 3, no. 4, pp. 471-485, 1995.
[50] J. Martinez and S. Guillaume, “Colour Image Retrieval Fitted to“Classical”Querying,” Ingenierie des Systemes d'Information, vol. 6, no. 1, pp. 1-12, 1998.
[51] P. Matsakis, “Relations Spatiales Structurelles et Interprétation d'Images,” PhD thesis, UniversitéPaul Sabatier, Toulouse 3, 1998.
[52] T. Milo and S. Zohar, “Using Schema Matching to Simplify Heterogeneous Data Translation,” Proc. Very Large Data Bases, pp. 122-133, 1998.
[53] S. Miyamoto, Fuzzy Sets in Information Retrieval and Cluster Analysis. Kluwer Academic, 1990.
[54] E. Myers, “A Difference Algorithm and Its Variations,” Algorithmica, vol. 1, no. 2, pp. 251-266, 1986.
[55] V.E. Ogle, “CHABOT—Retrieval from a Relational Database of Images,” Computer, vol. 28, no. 9, pp. 40-48, Sept. 1995.
[56] Y. Papakonstantinuo, H. Garcia-Molina, and J. Widom, “Object Exchange Across Heterogeneous Information Sources,” Proc. Int'l Conf. Data Engineering, pp. 251–260, 1995.
[57] P. Pazandak and J. Srivasta, “Evaluating Object DBMS for Multimedia,” IEEE Multimedia, vol. 4, no. 3, pp. 34-49, 1997.
[58] F. Petry, Fuzzy Databases: Principles and Applications. Kluwer Academic Publishers, 1996.
[59] H. Prade and C. Testemale, “Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries,” Information Sciences, vol. 34, pp. 115-143, 1984.
[60] H. Prade and C. Testemale, “Application of Possibility and Necessity Measures to Documentary Information Retrieval,” Uncertainty in Knowledge Based Systems, Lectures Notes in Computer Science 286, B. Bouchon and R. Yager, eds., pp. 265-274, Berlin: Springer-Verlag, 1987.
[61] K.V.S.V.N. Raju and A.K. Majumdar, “Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems,” ACM Trans. Database Systems, vol. 13, no. 2, pp. 129-166, 1988.
[62] F. Sedes, “Bases d'Objets Documentaires, Hyperbases,” HabilitationàDiriger les Recherches, UniversitéPaul Sabatier, Toulouse 3, 1998.
[63] D. Shasha and K. Zhang, “Fast Algorithms for the Unit Cost Editing Distance between Trees,” J. Algorithms, vol. 11, no. 4, pp. 581-621, 1990.
[64] J. Wang, D. Shasha, G. Chang, V. Relih, K. Zhang, and G. Patel, “Structural Matching and Discovery in Document Databases,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 560-563, 1997.
[65] J.T.L. Wang, K. Zhang, K. Jeong, and D. Shasha, “A System for Approximate Tree Matching,” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 4, pp. 559-571, Aug. 1994.
[66] E. Wold et al., "Content-Based Classification, Search, and Retrieval of Audio," IEEE MultiMedia, Vol. 3, No. 3, 1966, pp. 27-36.
[67] L.A. Zadeh, “Fuzzy Sets,” Information and Control, vol. 8, pp. 338-353, 1965.
[68] L.A. Zadeh, “The Concept of a Linguistic Variable and Its Application to Approximate Reasoning,” Information Sciences, pp. 219-366, 1975.
[69] L.A. Zadeh, “Fuzzy Sets as a Basis for a Theory of Possibility,” Fuzzy Sets and Systems, vol. 1, pp. 3-28, 1978.
[70] K. Zhang and D. Shasha, "Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems," Siam J. Computing, vol. 18, no. 6, pp. 1,245-1,262, 1989.
[71] D. Dubois, W. Ostasiewicz, and H. Prade, “Fuzzy Sets: History and Basic Notions,” Fundamentals of Fuzzy Sets: The Handbook of Fuzzy Sets Series, D. Dubois and H. Prade, eds., pp. 21-124, Boston: Kluwer Academic, 1999.
[72] D.G. Schwartz, G.J. Klir, H.W. Lewis, and Y. Ezawa, “Applications of Fuzzy Sets and Approximate Reasoning,” Proc. IEEE, vol. 82, no. 4, pp. 482-498, 1994.
[73] J. Yen, Fuzzy Logic A Modern Perspective IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 153-165, Jan./Feb. 1999.
[74] S. Medasani and R. Krishnapuram, “A Fuzzy Approach to Complex Linguistic Query Based Image Retrieval,” Proc. IEEE Int'l Conf. Fuzzy Systems, pp. 590-595, 1999.
[75] M. Detyniecki, C. Seyrat, and R. Yager, “Interacting with Web Video Objects,” Proc. IEEE Int'l Conf. Fuzzy Systems, pp. 914-918, 1999.
[76] A. Yoshitaka and T. Ichikawa, "A Survey on Content-Based Retrieval for Multimedia Databases," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, Jan./Feb. 1999, pp. 81-93.
[77] T. Lee, L. Sheng, T. Bozkaya, N.H. Balkir, Z.M. Ozsoyoglu, and G. Ozsoyoglu, “Querying Multimedia Presentations Based on Content,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 3, May/June 1999.
[78] M. Grabisch, “The Application of Fuzzy Integrals in Multicriteria Decision Making,” European J. Operational Research, vol. 89, pp. 445-456, 1996.
[79] R.R. Yager, "On Ordered Weighted Averaging Aggregation Operators in Multi-Criteria Decision Making," IEEE Trans. Systems, Man, and Cybernetics, vol. 18, 1988, pp. 183-190.
[80] S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener, “The Lorel Query Language for Semistructured Data,” Int'l J. Digital Libraries, vol. 1, no. 1, pp. 68-88, Apr. 1997.
[81] P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu, “A Query Language and Optimization Techniques for Unstructured Data,” Proc. SIGMOD, pp. 505–516, 1996.
[82] P. Buneman, "Semistructured Data," Proc. 16th ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, ACM Press, 1997, pp. 117-121.
[83] M. Fernandez, D. Florescu, A. Levy, and D. Suciu, “A Query Language for a Web-Site Management System,” SIGMOD Record, vol. 26, no. 3, pp. 4-11, Sept. 1997.
[84] J. Le Maitre, E. Murisasco, and M. Rolbert, “SgmlQL, A Language for Querying SGML Documents,” Proc. Fourth European Conf. Information Systems (ECIS '96), pp. 75-89, 1996.
[85] E. Bruno, J. Le Maitre, and E. Murisasco, “Controlled Hypertextual Navigation in the SgmlQL Language,” Proc. 10th Int'l Conf. and Workshop Database and Expert Systems Applications, pp. 56-65, 1999.

Index Terms:
Fuzzy logic, multimedia databases, querying by example, semistructured documents, inexact matching.
Citation:
Didier Dubois, Henri Prade, Florence Sèdes, "Fuzzy Logic Techniques in Multimedia Database Querying: A Preliminary Investigation of the Potentials," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 3, pp. 383-392, May-June 2001, doi:10.1109/69.929896
Usage of this product signifies your acceptance of the Terms of Use.