A model for the management of imprecise queries in relational databases

  • Marcus Spies
Intelligent Data Base
Part of the Lecture Notes in Computer Science book series (LNCS, volume 313)


A new way of using database design theory to facilitate the formulation of precise or imprecise queries in crisp or fuzzy relational databases is proposed. It is shown that a specific representation of multivalued dependencies between attributes in a database can be equivalently translated into the formal framework of qualitative Markov trees. Any imprecise query can then be modelled by a set of belief functions on a set of nodes in the tree to be propagated to some other nodes. The dependency structure can be used to reveal restrictions in the choice of composite attribute values even during formulation of queries.


Fuzzy Sets Belief Functions Relational Databases Non-First-Normal-Form Schemes Query Languages 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beeri, C., Fagin, R., Howard, J. (1977): A complete axiomatization for FDs and MVDs. In: Proc. of the Int. Conf. on Management of Data, ACM, New York, pp. 47–61.Google Scholar
  2. 2.
    Buckles, P.B., Petry, F.E. (1982): A fuzzy Model for relational Databases. Fuzzy Sets and Systems, 7, pp. 213–226.Google Scholar
  3. 3.
    Dadam, P., Rohr, G.: Advanced Information Management. In: A. Blaser (ed.): IBM Heidelberg Scientific Center Bi-Annual Report, 1986/87. Doc. Nr. TR 88.02.001, pp. 87–116.Google Scholar
  4. 4.
    Dubois, D., Prade, H. (1986): A Set-theoretic View of Belief Functions—Logical Operations and Approximations by Fuzzy Sets. Int. Journ. General Systems, 12, pp. 193–226.Google Scholar
  5. 5.
    Fagin, R. (1977): Multivalued Dependencies and a new Normal Form for relational Databases. ACM Transactions on Database Systems, 2, pp. 262–278.Google Scholar
  6. 6.
    Kacprzyk, J., Ziolkowski, A. (1987): Queries with fuzzy linguistic quantifiers using an alternative Calculus of linguistically quantified Statements. Second IFSA Congress Preprints, Tokyo, pp. 600–603.Google Scholar
  7. 7.
    Kohout, L.J., Keravnou, E., Bandler, W. (1984): Automatic documentary Information Retrieval by means of fuzzy relational Products. In: H.-J. Zimmermann, L.A. Zadeh, B.R. Gaines (eds.): Fuzzy Sets and Decision Analysis. TIMS Studies in the Management Sciences, Vol. 20, pp. 383–404.Google Scholar
  8. 8.
    Mellouli, K., Shafer, G., Shenoy, P.P. (1986): Qualitative Markov Networks. In: Proceedings of the First International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems, Paris, pp. 31–35.Google Scholar
  9. 9.
    Ozsoyoglu, Z.M., Yuan, L.-Y. (1987): A new normal Form for Nested Relations. ACM Transactions on Database Systems, 12, pp. 111–136.Google Scholar
  10. 10.
    Pearl, J. (1986): Fusion, Propagation, and Structuring in Belief Networks, Artificial Intelligence, 29, pp. 241–288.Google Scholar
  11. 11.
    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
  12. 12.
    Raju, K.V.S.V.N., Majumdar, A.K. (1987): The Study of Joins in fuzzy realtional Databases. Fuzzy Sets and Systems, 21, pp. 19–34.Google Scholar
  13. 13.
    Sanchez, E. (1987): Soft Queries in Knowledge Systems. Second IFSA Congress Preprints, Tokyo, pp. 597–599.Google Scholar
  14. 14.
    Shafer, G. (1976): A mathematical Theory of Evidence, Princeton University Press.Google Scholar
  15. 15.
    Shafer, G., Logan, R. (1985): Implementing Dempster's Rule for Hierarchical Evidence. School of Business, University of Kansas, Working Paper No. 174.Google Scholar
  16. 16.
    Shenoy, P., Shafer, G. (1986): Propagating Belief Functions with local Computations. IEEE Expert, Fall 1986, pp. 43–52.Google Scholar
  17. 17.
    Shenoy, P. P., Shafer, G., Mellouli, K. (1986): Propagation of Belief Functions: A distributed Approach. School of Business, University of Kansas, Lawrence, Kansas.Google Scholar
  18. 18.
    Spiegelhalter, D.J. (1986): Coherent Evidence Propagation in Expert Systems. In: Proceedings of the First International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems, Paris, pp.12–16.Google Scholar
  19. 19.
    Spies, M. (1988): Fuzzy relational Databases and qualitative Markov Trees—The Combination of two Uncertainty Models for efficient Access to large Databases including imprecise Queries (in preparation).Google Scholar
  20. 20.
    Ullman, J.D. (1984): Principles of Database Systems. Pitman, London.Google Scholar
  21. 21.
    Zadeh, L. A. (1978): Fuzzy Sets as a basis for a theory of possibility; Fuzzy Sets and Systems, 1, pp. 1–28.Google Scholar
  22. 22.
    Zimmermann, H.-J. (1985): Fuzzy-Set Theory—and its Applications; Kluwer Nijhoff, Boston.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Marcus Spies
    • 1
  1. 1.IBM scientific centerHeidelberg

Personalised recommendations