论文研究基于相似度的粗关系数据库的近似查询.pdf

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