Abstract
Fuzzy databases provide means of representing, storing, and manipulating imprecise and uncertain information. This paper focuses on semantic and relational data models such as Chen’s entity-relationship model and Codd’s relational model and provides an overview of fuzzy extensions of these classical models that are generally incapable of dealing with imprecision, uncertainty, or partial knowledge. Primary attention is paid to the current state of fuzzy databases from the perspectives of conceptual modeling, data representation, database queries, and database design. This paper is considered as an update of the survey that appeared in JASIS (Kerre et al., 1986).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Anvari M.; Rose G.F., 1984, Fuzzy relational databases, Proceedings of the 1st Int. Conf. on FIP, Hawaii.
Baldwin J.F.; Zhou S.Q., 1984, A fuzzy relational inference language, Fuzzy Sets & Systems 14,pp. 155–174.
Bosc P.; Galibourg M.: Hamon G., 1988, Fuzzy querying with SQL: extensions and implementation aspects, Fuzzy Sets and Systems, Vol. 28, 333–349.
Bosc P.; Pivert 0., 199la, About equivalents in SQLf: a relational language supporting imprecise querying, Proceedings of International Fuzzy Engineering Symposium,Yokohama (Japan), 309–320.
Bosc P.; Pivert O, 1991b, Fuzzy querying in conventional databases, in Zadeh. L.; Kacprzyk,J.,(eds.), Fuzzy Logic for the Management of Uncertainty. John Wiley & Sons, Inc., New York.
Buckles B.P.; Petry F.E., 1982, A fuzzy representation of data for relational databases. Fuzzy Sets & Systems 7,pp. 213–226.
Buckles B.P.; Petry F.E., 1984, Generalized Databases and Information Systems. tech.report CSE,uni.of Texas at Arlinton.
Buckles B.P.; Petry F.E.; Sachar H.S., 1986, Design of similarity-basedrelational databases. In H.Prade & C.V.Negoita(eds), Fuzzy Logic in Knowledge Engineering (pp.3–7). Verlag TUV Rheinland.
Buckles B.P.; Petty F.E.; Sachar H.S., 1989, A domain calculus for fuzzy relational databases, Fuzzy Sets and Systems, 29,pp. 327–340.
Chen G.Q., 1989, Knowledge Representation with uncertainty and fuzzy data modeling (a survey), research paper No. 9005, ETEW, K.U.Leuven, Belgium.
Chen G.Q., 1991a, A step towards the theory of fuzzy relational database design, Proceedings of IFSA’91 World Congress, pp44–47. July 7–12, Brussels.
Chen G.Q., 1991b, Fuzzy data modeling: perspectives, problems and solutions, in E.E.Kerre (ed.), Introduction to the Basic Principles of Fuzzy Set Theory and Some of Its Applications, pp 294–343, Communication & Cognition, Gent, Belgium.
Chen G.Q.; Kerre E.E.; Vandenbulcke J., 1992, Fuzzy functionaldependency and its axiomatic system, Proceedings of the Fourth International Conference on Information Processing and Management of Uncertainty (IPMU’92), pp 313–316, July, Palma (Spain).
Chen G.Q.; Kerre E.E.; Vandenbulcke J., 1993a (to appear), A computational algorithm for the FFD closure and a complete axiomatization of Fuzzy functional dependency (1+D)International Journal of Intelligent Systems.
Chen G.Q.; Kerre E.E.; Vandenbulcke J., 1993b, The dependency-preserving decomposition and a testing algorithm in a fuzzy relational data model, submitted to Fuzzy Sets and Systems.
Chen G.Q.; Kerre E.E.; Vandenbulcke J., 1994 (to appear), Fuzzy normal forms and a dependency-preserving decomposition into 0-F3NFProc. of IEEE World Congress on Computational Intelligence (WCCI’94: FUZZ-IEEE’94).
Chen G.Q.; Vandenbulcke J.; Kerre E.E., 1992, A general treatment of data redundancy in a fuzzy relational data model, Journal of The American Society for Information Science, 43, pp 304–311.
Chen G.Q.; Vandenbulcke J.; Kerre E.E., 1993, On the lossless-join decomposition in a fuzzy relational data model, Proceedings of the Second International Symposium on Uncertainty Modeling and Analysis (ISUMA’93), pp. 440–446, April, Maryland (USA).
Chen P.P., 1976, The entity-relationship model: towards a unified view of data, ACM trans. on Database Systems (1)1,pp. 9–36.
Codd E.F., 1970, A relational model for large shared data banks, Comm. ACM (13)6, pp. 377–387.
Cubero J.C.; Vila M.A., 1992, A new definition of fuzzy functional dependency in fuzzy relational databases, Proceedings of the Fourth International Conference on Information Processing and Management of Uncertainty (IPMU’92), pp 239–242, July, Palma (Spain).
Date C.J., 1983, An Introduction to Database Systems. Vol.2 AddisonWesley(Mass.).
Date C.J., 1986, An Introduction to Database Systems. 4th ed. Vol.! Addison-Wesley.
Dubois D.; Prade H., 1992, Generalized dependencies in fuzzy databases, Proceedings of the Fourth International Conference on Information Processing and Management of Uncertainty (IPMU’92), pp 263–266, July, Palma (Spain).
Kacprzyk J.; Zadrozny S.; Ziolkowski A., 1989, FQUERY III+: a “human-consistent” database querying system based on fuzzy logic with linguistic quantifiers, Information Systems, Vol.14, No.6, 443–453. springer-verlag.
Kacprzyk J.; Ziolkowski A., 1986, Database queries with fuzzy linguistic quantifiers, IEEE Trans. on Sys. Man, and Cybern., 16: 474–479.
Kerre E.E.; Zenner R.B.R.C.; De Caluwe R.M.M., 1986, The use of fuzzy set theory in information retrieval and databases:a survey. Journal of the American Society for Information Science, 37 (5), pp. 341–345.
Kerre E.E., 1988, Fuzzy Sets and Approximate Reasoning. Lecture notes for the course(special topics in computer sciences),University of Nebraska, Lincoln, USA.
Kerre E.E.(ed.), 1991, Introduction to the Basic Principles of Fuzzy Set Theory and Some of Its Applications,Communication & Cognition, Gent, Belgium, 360p (Second Revised Edition, 1993).
Kerre E.E., 1992, A comparative study of the behavior of some popular fuzzy implication operators on the generalized modus ponens, in Zadeh, L.; Kacprzyk,J.,(ed.), Fuzzy Logic for the Management of Uncertainty (pp. 281–296 ). John Wiley & Sons, Inc., New York.
Kiss A., 1990, X-decomposition of fuzzy relational databases, Proceedings of International Workshop on Fuzzy Sets and Systems, December, Visegrad (Hungray).
Prade H.; Negoita C.V.(eds), 1986, Fuzzy Logic in Knowledge Engineering. Verlag TUV Rheinland.
Prade H.; Testemale C., 1983, Generalizing database relational algebra for the treatment of imcomplete/uncertain information and vague queries. Proceedings of 2nd NAFIPS Workshop, Schenectady, NY.
Put F., 1982, Introducing Dynamic and Temporal Aspects in a Conceptual (Database) Schema. Doctoral Dissertation, No. 68, ETEW, K.U.Leuven, Belgium.
Raju K.V.S.V.N.; Majumdar A.K., 1987, The study of joins in fuzzy relational databases, Fuzzy Sets & Systems, 21, pp. 19–34.
Rundensteiner E.A.; Hawkes L.W.; Bandler W., 1989, On nearness measures in fuzzy relational data models. Int. J. of Approximate Reasoning, _3, pp. 267–298.
Ruspini E., 198.6, Imprecision and uncertainty in the entity-relationship model, in H.Prade & C.V.Negoita(eds), Fuzzy Logic in Knowledge Engineering (pp.18–22), Verlag TUV Rheinland.
Shenoi S.; Melton A., 1989, Proximity relations in the fuzzy relational databases. Fuzzy Sets & Systems, 31, pp. 285–296.
Shenoi S.; Melton A.; Fan L.T., 1990, An equivalence classes model of fuzzy relational databases, Fuzzy Sets and Systems 38, pp. 153–170.
Testemale C., 1986, A database system dealing with incomplete or uncertain information and vague queries. In H.Prade & C.V.Negoita(eds), Fuzzy Logic in Knowledge Engineering (pp.29–45). Verlag TUV Rheinland.
Tripathy R.C.; Saxena P.C., 1990, Multivalued dependencies in fuzzy relational databases, Fuzzy Sets & Systems 38, pp. 267–279.
Umano M., 1983, Retrieval from fuzzy databases by fuzzy relational algebra, in: Sanchez and Gupta (eds.), Fuzzy Information Knowledge Representation and Decision Analysis (pp. 1–6 ). Pergamon Press, Oxford, England.
Ullman J.D., 1988, Principles of Database and Knowledge-base Systems,Vol.1, Computer sciences press inc.
Van Schooten A., 1988, Design and Implementation of a Model for the Presentation and Manipulation of Uncertainty and Imprecision in Databases and Expert systems. Ph.D thesis(in Dutch), University of Gent, Belgium.
Vandenberghe R.M., 1991, An extended entity-relationship model for fuzzy databases based on fuzzy truth values, Proceedings of IFSA’91 World Congress, pp 280–283, July, Brussels.
Vandenberghe R.; Van Schooten A.; De Caluwe R.; Kerre E.E., 1989, Some practical aspects of fuzzy database techniques: an example. Information Systems, 6 (14).
Yager R.R., 1984, General multiple-objective decision functions and linguistically quantified statements, Int. J. Man-Machine Studies, Vol. 2, 389–400.
Yager R.R., 1988, On ordered weighted average aggregation operators in multicriteria decisionmaking, IEEE Trans. on Systems, Man and Cybernetics, Vol. 18, No. 1, 183–190.
Yager R.R., 1991, Fuzzy quotient operators for fuzzy relational databases, Proc. Int. Fuzzy Engineering Symp., Yokohama, Japan, 289–296.
Zadeh L. A., 1983, The role of fuzzy logic in the management of uncertainty in expert systems, Fuzzy Sets and Systems, 11:199–227.
Zemankova M., 1986, Implementing aspects of human reasoning in expert systems design, In H.Prade & C.V.Negoita(eds), Fuzzy Logic in Knowledge Engineering (pp.73–92). Verlag TUV Rheinland.
Zemankova M.; Kandel A., 1984, Fuzzy Relational Database - a Key to Expert System. Verlag TUV Rheinland, Cologne.
Zemankova M.; Kandel,A., 1985, Implementing imprecision information systems, Information Sciences, 37, pp. 107–141.
Zvieli A.; Chen P.P., 1985, Entity-relationship modeling and fuzzy databases, Proceedings of 2nd Conference on Data Engineering, LA.
Zvieli A., 1986, A fuzzy relational calculus, In: L.Kerschberg,eds., Expert Database Systems, Proceedings of 1st International Conference, April 1–4, South Carolina, USA
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kerre, E.E., Chen, G. (1995). An Overview of Fuzzy Data Models. In: Bosc, P., Kacprzyk, J. (eds) Fuzziness in Database Management Systems. Studies in Fuzziness, vol 5. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1897-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1897-0_2
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-662-11805-4
Online ISBN: 978-3-7908-1897-0
eBook Packages: Springer Book Archive