Characterizing the result of the division of fuzzy relations

被引:8
作者
Bosc, P. [1 ]
Pivert, O. [1 ]
Rocacher, D. [1 ]
机构
[1] Univ Rennes 1, ENSSAT, IRISA, F-22305 Lannion, France
关键词
databases; relational model; relational algebra; division operation; flexible queries; fuzzy relations; fuzzy implications; quotient;
D O I
10.1016/j.ijar.2006.06.023
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
The role and properties of the division operator are well known in the framework of queries addressed to regular relational databases. However, Boolean queries may turn out to be too restrictive to answer some user needs and it is desirable to consider extended queries by introducing preferences inside selection conditions. In this paper, the extension of the division operator is investigated in the context of graded relations, i.e., whose tuples are weighted. Several interpretations of the division are possible and they mainly depend on the roles of the grades attached to tuples of input relations. Their properties are examined in the perspective of a characterization of the result obtained as a quotient, similarly to that obtained for the division of two integers. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:511 / 530
页数:20
相关论文
共 14 条
[1]
[Anonymous], J INTELL INF SYST
[2]
SQLF - A RELATIONAL DATABASE LANGUAGE FOR FUZZY QUERYING [J].
BOSC, P ;
PIVERT, O .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1995, 3 (01) :1-17
[3]
On the primitivity of the division of fuzzy relations [J].
P. Bosc .
Soft Computing, 1998, 2 (2) :35-47
[4]
Flexible queries in relational databases - The example of the division operator [J].
Bosc, P ;
Dubois, D ;
Pivert, O ;
Prade, H .
THEORETICAL COMPUTER SCIENCE, 1997, 171 (1-2) :281-302
[5]
CODD EF, 1970, COMMUN ACM, V13, P377, DOI [10.1145/362384.362685, 10.1145/357980.358007]
[6]
CUBERO JC, 1994, P 5 IPMU C PAR FRANC, P23
[7]
Semantics of quotient operators in fuzzy relational databases [J].
Dubois, D ;
Prade, H .
FUZZY SETS AND SYSTEMS, 1996, 78 (01) :89-93
[8]
Dubois D, 2000, STUD FUZZ SOFT COMP, V39, P105
[9]
DUBOIS D, 1993, READINGS FUZZY SETS, P105
[10]
DUBOIS D, 1984, STOCHASTICA, V8, P267