-
题名基于相似度的粗关系数据库的近似查询
被引量：6
- 1
-
-
作者
邱桃荣
葛寒娟
魏玲玲
徐苏
姚晓昆
-
机构
南昌大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第21期195-198,共4页
-
基金
江西省科技厅重点攻关项目( No.20061B01002)
江西省教育厅科技资助项目( No.赣教技[2007]28)
-
文摘
基于数据库理论和粗集方法研究了粗关系数据库中不确定数据的存储、索引和检索。提出了分别采用邻接表和十字链表实现粗关系数据库中属性值等价类和元组数据的存储;借助汉明距离和聚类方法,提出了实现粗关系数据库索引的方法;提出一种基于Rough集中的上、下近似计算数据间的相似度,并基于相似度给出了对粗关系数据库进行查询的模型,设计了相应的查询算法。最后,通过一个具体实例说明了查询算法的可行性和有效性。
-
关键词
粗糙集
粗关系数据库
查询模型
-
Keywords
rough sets
rough relational database
query model
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名粗关系数据库中的数据更新
被引量：5
- 2
-
-
作者
魏玲玲
邱桃荣
刘萍
-
机构
南昌大学计算机系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第4期113-115,共3页
-
基金
江西省科技基金资助重点项目(20061B01002)
-
文摘
根据粗关系数据库中数据的特性,借助邻接表、十字链表存储不确定性数据,其中邻接表用于等价类的存储,十字链表用于数据库中基本表的存储。与传统的关系数据库更新不同,在粗关系数据库中更新基本表时,相应地等价类也要随之更新,该存储结构加快了对数据库中的数据更新速度。将算法与实例相结合,根据用户条件详细地讨论对等价类和RRDB中基本表的数据更新。
-
关键词
粗关系数据库
数据更新
等价类
邻接表
十字链表
-
Keywords
rough relational database
data updating
equivalence class
adjacency list
orthogonal list
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于RST的粗关系数据库的熵研究
被引量：3
- 3
-
-
作者
邱卫根
徐相林
-
机构
广东工业大学计算机学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2008年第4期755-760,共6页
-
基金
国家自然科学基金(60474072)
广东省自然科学基金(04009465)资助课题
-
文摘
熵是度量信息不确定性的重要工具,粗集数据分析方法研究粗关系数据库熵的重要方法。首次利用复合粗近似算子概念和方法,由属性值域上的二元关系导出了粗关系模式实例元组之间的二元关系,为利用粗集理论来研究粗关系数据库提供了必需的前提条件。在此基础上,提出了基于粗集的粗关系模式及其实例的信息熵和粗糙熵的概念,同时给出了它们的计算公式。最后以一个工程实例的计算验证了本文方法的有效性。
-
关键词
粗关系数据库
信息熵
复合粗近似算子
-
Keywords
rough relational database
information entropy
composed rough approximation operators
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名粗关系数据库查询模型
- 4
-
-
作者
魏玲玲
姚磊岳
王荣福
谢抢来
-
机构
江西蓝天学院软件研究所
江西赣江职业技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第16期51-53,共3页
-
文摘
针对粗关系数据库中数据的特性,提出一种不确定性数据的存储方法。基于汉明距离的一种变式,计算元组间距离,构成距离矩阵,根据距离矩阵将相同或相近的元组归类,从而有效地对表中的元组进行索引。借助粗集中的上、下近似,通过计算用户查询的数据与粗关系数据库中数据的相似度,查询出用户所需的数据。结合以上方法构建粗关系数据库查询模型,设计相应的查询算法并应用于实例中。
-
关键词
粗关系数据库
数据存储
索引
查询
-
Keywords
Rough Relational Databases（RRDB）
data storage
index
query
-
分类号
TP311.134
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种粗关系数据库索引方法
- 5
-
-
作者
邱桃荣
袁新娣
魏玲玲
徐苏
-
机构
南昌大学计算机系
江西赣南师范学院物理与信息科学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第22期80-82,共3页
-
基金
江西省科技厅重点攻关计划基金资助项目(20061B01002)
江西省教育厅科技基金资助项目([2007]28)
-
文摘
根据粗关系数据库中所存数据的特性,提出不确定性数据索引方法。将粗关系数据库中的元组属性值以二进制串表示,借助改进的汉明距离公式计算元组间的距离,构成距离矩阵,根据该矩阵中的距离值将元组分类,从而实现对表中元组的索引。给出描述索引的算法,通过实例说明了该索引方法是可行和有效的。
-
关键词
粗关系数据库
索引
汉明距离
-
Keywords
rough relational database
index
Hamming distance
-
分类号
TP311.134
[自动化与计算机技术—计算机软件与理论]
-
-
题名RRDM粗函数依赖的信息熵研究
被引量：1
- 6
-
-
作者
邱卫根
曹敏
-
机构
广东工业大学计算机学院
清华大学计算机科学与技术系智能技术与系统国家重点实验室
广东海洋大学信息学院实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第2期302-307,共6页
-
基金
国家自然科学基金项目(60474072)资助
广东省自然科学基金项目(04009465)资助
-
文摘
粗函数依赖是粗关系数据库理论体系中的重要环节,粗数据分析方法是计算包括数据库在内的各类信息不确定性的重要方法.本文从粗集理论出发研究了粗关系模型及其数据库实例的粗函数依赖问题.根据粗关系数据库中数据的语义联系构造了粗关系数据库实例元组之间的二元关系,研究了其性质.在此基础上,从信息熵的角度定义了粗函数依赖概念,并研究了它的性质及其满足的推理规则.
-
关键词
粗关系数据库
粗函数依赖
信息熵
粗糙集
-
Keywords
rough relational database
rough functional dependency
information entropy
rough sets
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
