Abstract
Division operators are formulated in the fuzzy relational database based on possibility and necessity measures, where attribute values are expressed by possibility distributions. We formulate division operators from considering the following items: 1. Membership attribute values of tuples in relations, 2. Resemblance degrees between elements in domains, 3. Imprecise attribute values. For the last item, we extend the division operator by considering possible values. When an imprecise attribute value is expressed by a possibility distribution, the most fundamental component is possible values. We cannot obtain correct results of division operators if possible values obtained from the possibility distribution are not considered.
The present article is a revised and slightly expanded version of a paper entitled “Formulating division operators in fuzzy relational databases” presented at the 6th International Conference on Information Processing and Management of Uncertainty in Knowledge-BasedSystems (IPMU ‘86), Granada, Spain, July 1–5, 1996, which appears pp. 1277–1282 in the Proceedings
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baldwin, J. F. [1983] A Fuzzy Relational Inference Language for Expert Systems, in: Proceedings of the 13th IEEE International Symposium on Multiple-Valued Logic, Kyoto, Japan, IEEE Computer Society Press, pp. 416–421.
Bosc, P., Dubois, D., Pivert, O. and Prade, H. [ 1995 ] Fuzzy Division for Regular Relational Databases, in: Proceedings of the 4th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE ‘85), IEEE Press, pp. 729–734.
Bosc, P. and Liétard, L. [1995] On the Comparison of the Sugeno and the Choquet Integrals for the Evaluation of Quantified Statements, in: Proceedings of the 3rd European Congress on Intelligent Techniques and Soft Computing (EUFIT ‘85), Aachen, Germany, pp. 709–716.
Bosc, P. and Liétard, L. [1995]On the division of relations with imprecise information, in: Fuzzy division for regular relational databases. in: Foundations and Applications of Possibility Theory(Proceedings of FART ‘85, Gent, Belgium, Dec. 13–15, 1995. ), G. de Gooman, Da Ruan, and E. E. Kerre, eds., World Scientific, Singapore, pp. 287–294.
Codd, E. F. [ 1972 ] Relational Completeness of Data Base Sublanguage, in: Data Base Systems, R. Rustin, ed., Prentice-Hall, Englewood Cliffs, New Jersey, pp. 33–64.
Cubero, J. C., Medina, J. M., Pons, O., and Vila, M. A. [ 1994 ] The Generalized Selection: An Alternative Way for the Quotient Operations in Fuzzy Relational Databases, in: Proceedings of the 5th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based System (IPMU ‘84), Paris, France, July 4–8, 1994, pp. 23–30.
Dubois, D. and Prade, H. with the Collaboration of H. Farreny, R. MartinClouaire and C. Testemale, [ 1988 ] Possibility Theory: An Approach to Computerized Processing of Uncertainty, Plenum Publishing Co.
Dubois, D., and Prade, H. [ 1996 ] Semantics of Quotient Operators in Fuzzy Relational Databases, Fuzzy Sets and Systems, 78, 89–93.
Dubois, D., Nakata, M., and Prade, H. [ 1997 ] Extended division for flexible queries in relational databases, this volume.
Li, D. and Liu, D. [ 1990 ] A Fuzzy Prolog Database System, Research Studies Press.
Mouaddib, N. [ 1994 ] Fuzzy Identification in Fuzzy Databases. The Nuanced Relational Division, International Journal of Intelligent Systems, 9, 461–473.
Nakata, M. [1993]Integrity Constraints in Fuzzy Databases, in: Proceedings of the First Asian Fuzzy Systems Symposium, Singapore, Nov. 23–26, 1993, pp. 964–979.
Nakata, M. [ 1994 ] Redundant Elements in Attribute Values, in: Proceedings of the 3rd IEEE International Conference on Fuzzy Systems (FUZZ-IEEE ‘84), IEEE Press, pp. 144–149.
Nakata, M. [1998]On Inference Rules of Dependencies in Fuzzy Relational Data Models: Functional Dependencies, in: this volume.
Prade, H. and Testemale, C. [ 1984 ] Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and Vague Queries, Information Sciences, 34, 115–143.
Raju, K. V. S. V. N. and Majumdar, A. K. [ 1988 ] Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems, ACM Transactions on Database Systems, 13 (2), 129–166.
Ullman, J. [ 1982 ] Principles of Database Systems, 2nd edition, Computer Science Press.
Umano, M. [ 1982 ] FREEDOM-O: A Fuzzy Database System, in: Fuzzy Information and Decision Processes, M. M. Gupta and E. Sanchez, eds., North-Holland, Amsterdam, pp. 339–347.
Umano, M. [ 1983 ] Retrieval from Fuzzy Database by Fuzzy Relational Algebra, in: Proceedings of IFAC Symposium, Fuzzy Information, Knowledge Representation and Decision Analysis, E. Sanchez, ed., Marseille, France, July 19–21, 1983, Pergamon Press, pp. 1–6.
Umano, M. and Fukami, S [ 1994 ] Fuzzy Relational Algebra for PossibilityDistribution-Fuzzy-Relational Model of Fuzzy Data, Journal of Intelligent Information Systems, 3, 7–27.
Yager, R. R. [ 1994 ] Interpreting Linguistically Qualified Propositions, International Journal Intelligent Systems, 9, 541–569.
Zadeh, L. A. [ 1965 ] Fuzzy Sets, Information and Control, 12, 338–353.
Zadeh, L. A. [ 1978 ] Fuzzy Sets as a Basis for a Theory of Possibility, Fuzzy Sets and Systems, 1, 3–28.
Zemankova, M. and Kandel, A. [ 1984 ] Fuzzy Relational Databases—A Key to Expert Systems, Verlag TUV Rheinland, Cologne.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nakata, M. (2000). Formulation of Division Operators in Fuzzy Relational Databases. In: Pons, O., Vila, M.A., Kacprzyk, J. (eds) Knowledge Management in Fuzzy Databases. Studies in Fuzziness and Soft Computing, vol 39. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1865-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1865-9_9
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2467-4
Online ISBN: 978-3-7908-1865-9
eBook Packages: Springer Book Archive