基于相似度的粗关系数据库的近似查询

作     者：邱桃荣 葛寒娟 魏玲玲 徐苏 姚晓昆 QIU Tao-rong;GE Han-juan;WEI Ling-ling;XU Su;YAO Xiao-kun

作者机构：南昌大学计算机系南昌330031 

基　　金：江西省科技厅重点攻关项目( No.20061B01002) 江西省教育厅科技资助项目( No.赣教技28) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2008年第44卷第21期

页      码：195-198页

摘      要：基于数据库理论和粗集方法研究了粗关系数据库中不确定数据的存储、索引和检索。提出了分别采用邻接表和十字链表实现粗关系数据库中属性值等价类和元组数据的存储;借助汉明距离和聚类方法,提出了实现粗关系数据库索引的方法;提出一种基于Rough集中的上、下近似计算数据间的相似度,并基于相似度给出了对粗关系数据库进行查询的模型,设计了相应的查询算法。最后,通过一个具体实例说明了查询算法的可行性和有效性。

主 题 词：粗糙集 粗关系数据库 查询模型 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2008.21.053

馆 藏 号：203156330...