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

• 作者: 姚晓昆 徐苏 葛寒娟 邱桃荣 魏玲玲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 粗关系数据库 查询模型
• 年，卷（期）: 2008,（21）
• 所属期刊栏目: 机器学习
• 页码范围: 195-198
• 页数: 4页
• 分类号: TP391
• 字数: 5185字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.21.053

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱桃荣	南昌大学计算机系	70	319	9.0	13.0
2	徐苏	南昌大学计算机系	32	184	7.0	12.0
3	魏玲玲	南昌大学计算机系	9	57	6.0	7.0
4	葛寒娟	南昌大学计算机系	3	21	3.0	3.0
5	姚晓昆	南昌大学计算机系	8	54	4.0	7.0