粗关系数据库查询模型  

Query Model of Rough Relational Databases

作　　者：魏玲玲[1] 姚磊岳[1] 王荣福[2] 谢抢来[1] 

机构地区：[1]江西蓝天学院软件研究所,南昌330029 [2]江西赣江职业技术学院,南昌330108

出　　处：《计算机工程》2009年第16期51-53,共3页Computer Engineering

摘　　要：针对粗关系数据库中数据的特性,提出一种不确定性数据的存储方法。基于汉明距离的一种变式,计算元组间距离,构成距离矩阵,根据距离矩阵将相同或相近的元组归类,从而有效地对表中的元组进行索引。借助粗集中的上、下近似,通过计算用户查询的数据与粗关系数据库中数据的相似度,查询出用户所需的数据。结合以上方法构建粗关系数据库查询模型,设计相应的查询算法并应用于实例中。According to data characteristics of the Rough Relational Databases（RRDB）, a method for storing uncertainty data is put forward. An approach to index uncertain data is proposed based on Hamming distance. A query method is presented by using the similarity degree calculated between the data entered by users and the data being queried in RRDB based on the concepts of upper and lower approximation of rough sets. The theory methods mentioned above are combined, and the query model of RRDB is constructed. And an algorithm for querying data in RRDB is described and illustrated by using an analysis example. The real world example shows that the proposed approach is useful and effective.

关 键 词：粗关系数据库 数据存储 索引 查询 

分 类 号：TP311.134[自动化与计算机技术—计算机软件与理论]