Abstract
The role and properties of the division are very well known in the context of queries addressed to regular relational databases. However, Boolean queries whose result is expressed in terms of all or nothing may turn out to be too limited to answer certain user needs and it is desirable to envisage extended queries by introducing preferences in the conditions. In this paper, two lines of extension of the division operator are studied: (i) operand relations of the division are fuzzy relations (i.e., they are made of weighted tuples) and (ii) the universal quantifier underlying the division is weakened. Various approaches to these extensions can be considered and one of our goals is to point out those which ensure that the resulting relation is a quotient (in reference to the characterization of the quotient of two integers). So doing, a sound semantics for the extended division is guaranteed.
Similar content being viewed by others
References
Bosc, P. (1998). On the primitivity of the division of fuzzy relations. Journal of Soft Computing, 2, 35–47.
Bosc, P., & Pivert, O. (1995). SQLf: A relational database language for fuzzy querying. IEEE Transactions on Fuzzy Systems, 3, 1–17.
Bosc, P., Buckles, B., Petry, F., & Pivert, O. (1999). Fuzzy databases. In J. Bezdeck, D. Dubois, & H. Prade (Eds.), Fuzzy sets in approximate reasoning and information systems (pp. 403–468). Boston, MA: Kluwer.
Bosc, P., Dubois, D., Pivert, O., & Prade, H. (1997). Flexible queries in relational databases—The example of the division operator. Theoretical Computer Science, 171, 281–301.
Codd, E. F. (1970). A relational model of data for large shared data banks. Communications of the ACM, 13, 377–387.
Cubero, J. C., Medina, J. M., Pons, O., & Vila, M. A. (1994). The generalized selection: An alternative way for the quotient operations in fuzzy relational databases. Proceedings of the 5th IPMU Conference (pp. 23–30). Paris, France.
Dubois, D., & Prade, H. (1984). A theorem on implication functions defined from triangular norms, Stochastica, 8, 267–279. Also in D. Dubois, H. Prade, & R. R. Yager (Eds.) (1993), Readings in fuzzy sets for intelligent systems (pp. 105–112). San Mateo, CA: Morgan & Kaufmann.
Dubois, D., & Prade, H. (1985). The generalized modus ponens under sup–min composition: A theoretical study. In M. M. Gupta, A. Kandel, W. Bandler, & J. B. Kiszka (Eds.), Approximate reasoning in expert systems (pp. 217–232). Amsterdam, The Netherlands: North Holland.
Dubois, D., & Prade, H. (1986). Weighted minimum and maximum operations in fuzzy set theory. Information Sciences, 39, 205–210.
Dubois, D., & Prade, H. (1996). Semantics of quotient operators in fuzzy relational databases. Fuzzy Sets and Systems, 78, 89–94.
Dubois, D., & Prade, H. (1997). Beyond min aggregation in multicriteria decision: (Ordered) Weighted min, discri-min, leximin. In R. R. Yager, & J. Kacprzyk (Eds.), The ordered weighted averaging operators (pp. 181–192). Boston, MA: Kluwer.
Dubois, D., Nakata, M., & Prade, H. (2000). Extended divisions for flexible queries in relational databases. In O. Pons, M.-A. Vila, & J. Kacprzyk (Eds.), Knowledge management in fuzzy databases (pp. 105–121). Heidelberg, Germany: Physica-Verlag.
Kacprzyk, J., & Zadrozny, S. (1995). FQUERY for ACCESS: Fuzzy querying for a Windows-based DBMS. In P. Bosc & J. Kacprzyk (Eds.), Fuzziness in database management systems (pp. 415–433). Heidelberg, Germany: Physica-Verlag.
Kacprzyk, J., & Ziolkowski, A. (1986). Database queries with fuzzy linguistic quantifiers. IEEE Transactions on Systems, Man and Cybernetics, 16, 474–478.
Kerre, E. E., & Liu, Y. (1998). An overview of fuzzy quantifiers—Interpretations. Fuzzy Sets and Systems, 95, 1–22.
Mouaddib, N. (1993). The nuanced relational division. Proceedings of the 2nd IEEE International Conference on Fuzzy Systems (FUZZ-IEEE '93) (pp. 419–424). San Francisco, CA, USA.
Tahani, V. (1977). A conceptual framework for fuzzy query processing; a step toward very intelligent database systems. Information Processing & Management, 13, 289–303.
Umano, M., & Fukami, S. (1994). Fuzzy relational algebra for possibility–distribution–fuzzy–relational model of fuzzy data. Journal of Intelligent Information Systems, 3, 7–28.
Yager, R. R. (1985). Q-projections on possibility distributions. IEEE Transactions on Systems, Man and Cybernetics, 15, 775–777.
Yager, R. R. (1991). Fuzzy quotient operators for fuzzy relational databases. Proceedings of the International Fuzzy Engineering Symposium (IFES'91) (pp. 289–296). Yokohama, Japan.
Zadeh, L. A. (1983). A computational approach to fuzzy quantifiers in natural languages. Computer Mathematics and its Applications, 9, 149–183.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bosc, P., Pivert, O. & Rocacher, D. About quotient and division of crisp and fuzzy relations. J Intell Inf Syst 29, 185–210 (2007). https://doi.org/10.1007/s10844-006-0012-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10844-006-0012-1