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

摘要：

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

关键词：粗糙集、粗关系数据库、查询模型

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：江西省科技厅科技攻关项目20061B01002;江西省教育厅科研项目赣教技[2007]28

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：195-198