The study of rough relational database based on granular computing

Author

An, Qiusheng ; Zhang, Yusheng ; Zhang, Wenxiu

Author_Institution

Inst. for Inf. & Syst. Sci., Xi´´an Jiaotong Univ., China

Volume

1

fYear

2005

fDate

25-27 July 2005

Firstpage

108

Abstract

In this paper, the data querying and the rough functional dependency of rough relational database are studied by granular computing and rough sets theory. First, the bit representations of granular computing are used in order to represent attributes values of rough relational database, and these equivalence granules (attributes values) are analyzed by rough sets theory. Second, data querying related to equivalence granules for rough relational database are discussed, we divide the data querying into two types: certain data querying and possible data querying, in addition, rough functional dependency based on bit representation is investigated and some important conclusions are presented.

Keywords

data mining; query processing; relational databases; rough set theory; data querying; equivalence granules; granular computing; rough functional dependency; rough relational database; rough sets theory; Association rules; Data mining; Fuzzy sets; Information systems; Mathematics; Problem-solving; Quantization; Relational databases; Rough sets; bit representation; data querying; granular computing; rough functional dependency; roughly-redundant;

fLanguage

English

Publisher

ieee

Conference_Titel

Granular Computing, 2005 IEEE International Conference on

Print_ISBN

0-7803-9017-2

Type

conf

DOI

10.1109/GRC.2005.1547245

Filename

1547245