EXTENSION OF THE RELATIONAL DATABASE AND ITS ALGEBRA WITH ROUGH SET TECHNIQUES

被引:39
作者
BEAUBOUEF, T [1 ]
PETRY, FE [1 ]
BUCKLES, BP [1 ]
机构
[1] TULANE UNIV, CTR INTELLIGENT & KNOWLEDGE BASED SYST, NEW ORLEANS, LA 70118 USA
关键词
ROUGH SETS; FUZZY SETS; INDISCERNIBILITY; RELATIONAL DATABASE; RELATIONAL ALGEBRA; INFORMATION SYSTEM; UNCERTAINTY; ROUGH RETRIEVAL;
D O I
10.1111/j.1467-8640.1995.tb00030.x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes a database model based on the original rough sets theory. Its rough relations permit the representation of a rough set of tuples not definable in terms of the elementary classes, except through use of lower and upper approximations. The rough relational database model also incorporates indiscernibility in the representation and in all the operators of the rough relational algebra. This indiscernibility is based strictly on equivalence classes which must be defined for every attribute domain. There are several obvious applications for which the rough relational database model can more accurately model an enterprise than does the standard relational model. These include systems involving ambiguous, imprecise, or uncertain data. Retrieval over mismatched domains caused by the merging of one or more applications can be facilitated by the use of indiscernibility, and naive system users can achieve greater recall with the rough relational database. In addition, applications inherently ''rough'' could be more easily implemented and maintained in the rough relational database.
引用
收藏
页码:233 / 245
页数:13
相关论文
共 15 条
[1]   UNCERTAINTY MODELS IN INFORMATION AND DATABASE-SYSTEMS [J].
BUCKLES, BP ;
PETRY, FE .
JOURNAL OF INFORMATION SCIENCE, 1985, 11 (02) :77-87
[2]   A FUZZY REPRESENTATION OF DATA FOR RELATIONAL DATABASES [J].
BUCKLES, BP ;
PETRY, FE .
FUZZY SETS AND SYSTEMS, 1982, 7 (03) :213-226
[3]  
CODD EF, 1970, COMMUN ACM, V13, P377, DOI 10.1145/357980.358007
[4]  
Dubois D., 1992, INTELLIGENT DECISION, V11, P203, DOI DOI 10.1007/978-94-015-7975-9_14
[5]  
Grzymala-Busse J. W., 1991, MANAGING UNCERTAINTY
[6]  
Lipski W. Jr., 1979, ACM Transactions on Database Systems, V4, P262, DOI 10.1145/320083.320088
[7]  
Maier D., 1983, THEORY RELATIONAL DA
[8]  
MAKINOUCHI A, 1977, 3RD P INT C VER LARG, P447
[9]   INCOMPLETE RELATIONAL DATABASE MODELS BASED ON INTERVALS [J].
OLA, A ;
OZSOYOGLU, G .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (02) :293-308
[10]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356