Some uses of fuzzy logic in multimedia databases querying

This paper provides a preliminary investigation of two potential applications of fuzzy logic in multimedia databases querying. The first one concerns the detection of modifications in semi-structured documents and relies on a graph matching procedure where subparts of the graph describing the structures have different levels of importance. The second illustrates another aspect of the fuzzy logic methodology allowing for a querying by examples process. Examples and counter-examples are assumed to be provided by the user with their levels of representativity; attributes used in their descriptions can be also weighted according to their level of importance.

[1]  Patrick Bosc,et al.  Flexible querying in multimedia databases with an object query language , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[2]  C. Chrisment,et al.  EXREP: a generic rewriting tool for textual information extraction , 1995 .

[3]  Didier Dubois,et al.  Flexible Queries in Relational Databases - The Example of the Division Operator , 1997, Theor. Comput. Sci..

[4]  Pekka Kilpeläinen,et al.  Tree Matching Problems with Applications to Structured Text Databases , 2022 .

[5]  Jennifer Widom,et al.  Change detection in hierarchically structured information , 1996, SIGMOD '96.

[6]  Patrick Bosc,et al.  Fuzzy databases : principles and applications , 1996 .

[7]  Peter M. G. Apers,et al.  Multimedia Databases in Perspective , 1997, Springer London.

[8]  Serge Abiteboul,et al.  From structured documents to novel query facilities , 1994, SIGMOD '94.

[9]  Hector Garcia-Molina,et al.  Meaningful change detection in structured data , 1997, SIGMOD '97.

[10]  Kaizhong Zhang,et al.  Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems , 1989, SIAM J. Comput..

[11]  William I. Grosky,et al.  Managing multimedia information in database systems , 1997, CACM.

[12]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[13]  F. S. Levine.  Concepts and Models. , 1974 .

[14]  Kaizhong Zhang,et al.  A System for Approximate Tree Matching , 1994, IEEE Trans. Knowl. Data Eng..

[15]  D. Dubois,et al.  Weighted fuzzy pattern matching , 1988 .

[16]  T. Milo,et al.  A Database Interface for File Updates , 1995, SIGMOD Conference.

[17]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[18]  Janusz Kacprzyk,et al.  Database Queries with Fuzzy Linguistic Quantifiers , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  Kaizhong Zhang,et al.  Structural matching and discovery in document databases , 1997, SIGMOD '97.

[20]  Henri Prade,et al.  An Introduction to the Fuzzy Set and Possibility Theory-Based Treatment of Flexible Queries and Uncertain or Imprecise Databases , 1996, Uncertainty Management in Information Systems.

[21]  Kaizhong Zhang,et al.  Fast Algorithms for the Unit Cost Editing Distance Between Trees , 1990, J. Algorithms.

[22]  L. R. Rasmussen,et al.  In information retrieval: data structures and algorithms , 1992 .

[23]  Rita De Caluwe.  Fuzzy And Uncertain Object-Oriented Databases: Concepts And Models , 1997 .

[24]  Youssef Amghar.  Base d'objets documentaires , 1989 .

[25]  Tova Milo,et al.  Using Schema Matching to Simplify Heterogeneous Data Translation , 1998, VLDB.

[26]  Serge Abiteboul,et al.  A database interface for file update , 1995, SIGMOD '95.

[27]  Henri Prade,et al.  An ordinal approach to the processing of fuzzy queries with flexible quantifiers , 1998, Applications of Uncertainty Formalisms.

[28]  Henri Prade,et al.  Fuzzy set modelling in case-based reasoning , 1998, Int. J. Intell. Syst..

[29]  Ricardo Baeza-Yates,et al.  Information Retrieval: Data Structures and Algorithms , 1992 .

[30]  D. Dubois,et al.  Fuzzy set modelling in case‐based reasoning , 1998 .

[31]  H. Prade,et al.  An introduction to the fuzzy set and possibility theory-based treatment of soft queries and uncertain or imprecise databases , 1994 .

[32]  Jennifer Widom,et al.  Object exchange across heterogeneous information sources , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[33]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[34]  Patrick Bosc,et al.  SQLf: a relational database language for fuzzy querying , 1995, IEEE Trans. Fuzzy Syst..