Abstract
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.
On leave from Dept. of Statistics; Institute for Psychology; Free University of Berlin; Habelschwerdter Allee 45; D - 1000 Berlin 33
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
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.
Buckles, P.B., Petry, F.E. (1982): A fuzzy Model for relational Databases. Fuzzy Sets and Systems, 7, pp. 213–226.
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.
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.
Fagin, R. (1977): Multivalued Dependencies and a new Normal Form for relational Databases. ACM Transactions on Database Systems, 2, pp. 262–278.
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.
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.
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.
Ozsoyoglu, Z.M., Yuan, L.-Y. (1987): A new normal Form for Nested Relations. ACM Transactions on Database Systems, 12, pp. 111–136.
Pearl, J. (1986): Fusion, Propagation, and Structuring in Belief Networks, Artificial Intelligence, 29, pp. 241–288.
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.
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.
Sanchez, E. (1987): Soft Queries in Knowledge Systems. Second IFSA Congress Preprints, Tokyo, pp. 597–599.
Shafer, G. (1976): A mathematical Theory of Evidence, Princeton University Press.
Shafer, G., Logan, R. (1985): Implementing Dempster's Rule for Hierarchical Evidence. School of Business, University of Kansas, Working Paper No. 174.
Shenoy, P., Shafer, G. (1986): Propagating Belief Functions with local Computations. IEEE Expert, Fall 1986, pp. 43–52.
Shenoy, P. P., Shafer, G., Mellouli, K. (1986): Propagation of Belief Functions: A distributed Approach. School of Business, University of Kansas, Lawrence, Kansas.
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.
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).
Ullman, J.D. (1984): Principles of Database Systems. Pitman, London.
Zadeh, L. A. (1978): Fuzzy Sets as a basis for a theory of possibility; Fuzzy Sets and Systems, 1, pp. 1–28.
Zimmermann, H.-J. (1985): Fuzzy-Set Theory—and its Applications; Kluwer Nijhoff, Boston.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spies, M. (1988). A model for the management of imprecise queries in relational databases. In: Bouchon, B., Saitta, L., Yager, R.R. (eds) Uncertainty and Intelligent Systems. IPMU 1988. Lecture Notes in Computer Science, vol 313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19402-9_67
Download citation
DOI: https://doi.org/10.1007/3-540-19402-9_67
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19402-6
Online ISBN: 978-3-540-39255-2
eBook Packages: Springer Book Archive