Advertisement

Querying a database with fuzzy attribute values by iterative updating of the selection criteria

  • J. F. Baldwin
  • M. R. Coyne
  • T. P. Martin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 847)

Abstract

With multimedia now a commercial reality the need for more flexible forms of data retrieval is again becoming important. We introduce the need for fuzzy features to describe pictures or sounds such that a database querying system may select a subset of the database entries which conform to vague descriptions of multimedia data objects. We suggest that an iterative style of querying is important to fuzzy querying and is consistent with human conversation where a dialogue between two parties provides a clearer solution than as a result of a monologue. We introduce the concept of semantic unification to provide a fuzzy feature matching facility as well as evidential support logic to combine the solutions for a series of features. Finally we demonstrate the theory with a small database of British mammals interpreting the solutions and showing the facilities that fuzzy querying can allow.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baldwin, J.F. (1987). “Evidential Support Logic Programming” Fuzzy Sets & System. (24), pp 1–26. North-Holland.Google Scholar
  2. Baldwin, J.F. (1991a). “Combining Evidences for Evidential Reasoning.” Int J Intelligent Systems. (6) pp 569–616.Google Scholar
  3. Baldwin, J.F. (1991b) “A Calculus for Mass Assignments in Evidential Reasoning” in Advances in the Dempster-Shafer Theory of Evidence. Eds Fedrizzi, M, Kacprzyk, J. & Yager, R.R.Google Scholar
  4. Baldwin, J.F. (1991c). “Algebra of Mass Assignments” Sent to Jour. of Approx. Reasoning. Available as ITRC Report 164, University of Bristol.Google Scholar
  5. Baldwin, J.F. (1991d). “Mass Assignments and Fuzzy Sets for Fuzzy Databases”, in Advances in the Dempster-Shafer Theory of Evidence. Eds Fedrizzi, M, Kacprzyk, J. & Yager, R.R.Google Scholar
  6. Baldwin, J.F. (1992). “Evidential Support Logic, FRIL and Case Based Reasoning” To Appear in International Journal of Intelligent Systems. Available as ITRC Report 176, University of Bristol.Google Scholar
  7. Baldwin, J.F. (1993). “Fuzzy, Probabilistic and Evidential Reasoning in FRIL”, Second IEEE International Conference on Fuzzy Systems. pp 459–464.Google Scholar
  8. Baldwin, J.F., Martin, T.P. & Pilsworth, B.W. (1988). The FRIL Manual. Version 4.0 FRIL Systems Ltd, Bristol Business Centre, Bristol, BS8 1QX, UK.Google Scholar
  9. Baldwin, J.F., Martin, T.P. & Pilsworth, B.W. (1994). FRIL — Fuzzy and Evidential Reasoning in AI. To be Published by Research Studies Press.Google Scholar
  10. Bosc, P., Galibourg, M. & Hamon, G. (1988). “Fuzzy querying with SQL: Extensions and implementation aspects” Fuzzy Sets and Systems. (28) pp 333–349. North-Holland.Google Scholar
  11. Codd, E.F. (1970). “A Relational Model of Data for Large Shared Data Banks.” Comm. ACM. (6) pp 377–387.Google Scholar
  12. Corbet, G.B. & Harris, S. (1991). The Handbook of British Mammals. Blackwell. Oxford.Google Scholar
  13. Li, D. & Dongbo, L.M. (1990). A Fuzzy PROLOG Database System. Research Studies Press. England.Google Scholar
  14. Prade, H. & Testemale, C. (1984). “Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries” Information Sciences. (34) pp 115–143.Google Scholar
  15. Shafer, G. (1976). A Mathematical Theory of Evidence. Princeton University PressGoogle Scholar
  16. Zadeh, L.A. (1965). “Fuzzy Sets” in Information and Control (8): pp 338–353.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • J. F. Baldwin
    • 1
  • M. R. Coyne
    • 1
  • T. P. Martin
    • 1
  1. 1.A.I. Group, Dept of Engineering MathematicsUniversity of BristolEngland

Personalised recommendations