粗糙集代数关系的图结构分析

粗糙图理论是知识发现、知识挖掘的新的理论工具。结合粗糙图理论,构造了基于代数算子的粗糙图结构,将分析多个粗糙集之间的代数关系映射为相应粗糙图的结构分析。结合粗糙图理论中的类最短路算法,以情感计算中挖掘性格规律为例说明了该方法的应用过程。粗糙集代数关系的图结构分析是粗糙集理论中又一研究方向。

4 bit S盒输入及输出低次代数关系分析

随着4 bit S盒在轻量级密码算法中的广泛应用,如何捕获这些4 bit S盒输入及输出的代数关系成为了目前的研究热点之一。根据S盒的输入及输出关系,提出了n bit S盒的非线性回路代数关系的通用求解算法。针对4 bit S盒设计了高效的非线性回路代数关系求解算法,并对国际公认的16类最优4 bit S盒及多个著名的轻量级密码算法中的S盒进行了测试分析。同时,还对上述轻量级密码算法中S盒所属等价类进行了检测。研究结果表明:16类S盒代表元中只有3类不存在二次回路代数关系;同属等价类S盒可能会有不同的二次回路代数关系;MANTIS、PRIDE、Marvin等轻量级算法的S盒存在多个二次回路代数关系。即这些包含低次回路代数关系的S盒存在潜在的安全缺陷。

部分模型之间的一些代数关系(英文)

我们把部分模型定义成三值逻辑的模型.对于Kleene语义,我们讨论部分模型之间的一些代数关系,并用图方法刻划了这些关系.证明了部分模型上某些算子的不动点定理.文中所讨论的代数关系对发展三值逻辑的模型起一定的作用.

基于BCDM的双时态关系代数

双时态概念数据模型BCDM是一种重要的时态数据库模型 ,基于BCDM模型 ,建立了一种双时态关系代数 首先 ,对时态数据库事务时间和有效时间进行规范化的定义 ,给出BCDM中时间元素的规范化定义和演算描述 ;而后 ,定义时态映射 ,用以描述BCDM中的双时态元组 ,并形式描述时态映射的演算 ;最后 ,用时态映射定义的元组对双时态关系进行定义 。

基于关系代数的遗传算法模型及其应用

运用选择、投影、广义笛卡尔积等关系代数运算 ,给出了遗传算法的搜索空间及个体、遗传算子和搜索最优解过程等关系代数形式的描述 ,建立了遗传算法的关系代数模型 ,给出了遗传算法的数学解释 .然后 ,给出建立遗传算法关系代数模型的意义 ,说明了数据挖掘和知识发现应用于遗传算法的可行性 .最后 ,用该模型描述了 2个常见用遗传算法解决的问题 ,即TSP问题和交互式遗传算法中的服装设计问题 ,结果表明该模型的可行性 .

基于关系代数的关联规则挖掘算法

目的提出基于关系代数理论的关联规则挖掘算法。方法利用数据预处理方法,剔除无关属性、获得相应的目标特征子集。结果基于目标特征子集,利用关系矩阵及相关运算给出了搜索大项集的基于关系代数理论的优化的关联规则挖掘算法,该算法只需扫描数据库一次。结论克服了经典的Apriori算法需要多次扫描数据库的缺点,同时算法具有良好的并行性和可伸缩性。

一种基于关系代数的Apriori优化方法

提出了一种采用关系数据库管理系统的数据处理能力实现关联规则算法的方法.结合Apriori算法的思想与关系代数的理论,分析了采用SQL语句实现Apriori算法的理论可行性,并描述了算法的实现过程.在Mushroom数据集上的实验验证了本文方法的简单高效性.

关系代数中用基本运算表示除法运算

讨论了用基本运算表示非基本运算 ,给出了用基本运算表示除法运算的关系代数表达式 ,解决了以往用抽象定义进行除法运算的难度 ,直接应用除法的基本运算表达公式得出结果 。

一个模糊时态关系代数

时间无处不在的特性要求数据库管理系统提供模拟现实世界中与时间有关的数据的设施．本文建立了一个模糊时态关系代数，它避免了本文中提到的现有时态数据库的一个弱点．

一种模糊关系代数与模糊关系演算

首先给出了模糊数据库的模糊关系数据模型，它允许属性值和元组具有模糊性。在此基础上，构造了两类不同的模糊数据库查询语言：模糊关系代数和模糊关系演算。它们分别以传统的关系代数或关系演算为基础，引入模糊关系（或谓词）、模糊操作（或连接词）和模糊集比较操作。此外，证明了模糊关系代数和模糊关系演算在表达能力上的等价性。模糊关系代数和模糊关系演算既可以作为模糊关系数据模型的理论研究工具，又可作为评价模糊数据库查询语言的准则。

一种交互式关系代数学习工具设计

关系代数查询、查询优化及转换为等价SQL语言是高校计算机相关专业的核心课程,也是数据库系统课程教学中的重要内容。查询表达、优化、与SQL语言之间转换的工作原理很难被学生直观地理解和掌握,因此学生认为关系代数在关系型数据库的实际执行中没有发挥重要作用。该文基于LALR(1)文法实现了一个界面良好、操作简单的关系代数学习工具。该关系代数学习工具允许通过使用图形界面连接关系型数据库管理系统(例如SQL SERVER),建立关系代数表达式,对关系代数表达式进行对错判断,实现查询数据的实时反馈,让学生更好地理解和学习关系代数。此工具已应用于该校计算机相关专业数据库系统的课程教学,取得了良好的效果。

基于关系代数的XML数据查询

XML渐已成为Web上数据表示和交换的通用语言。为了有效地利用大量的XML文档,需要研究XML数据查询技术。提出了基于关系代数的XML数据查询方法。XML子句可以用关系代数表达式表示,并通过关系代数操作得到查询结果。该方法为查询XML数据提供了一种简洁和有效的手段。

多传感器信息融合分类识别系统中冗余知识判定的关系代数方法

在基于多源信息融合的对象分类识别系统中，信源／ 传感器数量的增加往往使数据处理量急剧增长，不仅占用大量计算资源，提高运行成本，而且降低了系统可贵的实时性。本文提出用关系代数方法判定由信源传感器提供的知识有无冗余，从而精简和优化信源／ 传感器资源的配置和组合。

一种灵活的概率关系数据库模式及代数

文章提出了一种处理不确定信息的对传统关系模式的一致扩展的灵活的概率关系数据库模式及代数。关键词##4概率关系数据库;;概率连接;;关系模式;;

关系代数与SQL查询优化的研究

详细分析关系代数表达式等价变换前后的查询代价。针对DBMS查询优化器如何生成成本最小的查询计划问题,给出关系代数表达式的优化规则。提出基于关系代数运算等价变换规则的SQL查询优化策略。该策略提供了查询优化器生成成本最小的查询计划的设计依据。

SPARQL查询的关系代数表示与转换方法

为解决基于本体的数据集成系统中的查询转换问题,提出SPARQL查询的关系代数表示和转换方法。引入RDF图模式的关系代数,定义了五种基本的关系运算,给出了SPARQL查询的关系代数表示;提出了SPARQL到SQL的查询转换方法,将基于本体的SPARQL查询转换为可在关系数据库上直接执行的SQL查询,从而实现关系数据库的集成。系统实现表明,该方法能够有效地实现查询语言的转换。

时态关系代数与元组演算的等价性

建立了一个时态关系代数和时态元组演算并证明了他们间的等价性。

SQL复杂查询到关系代数查询等价性的转换算法

本文引入一种选择操作OSL,提出将SOL 查询转换为关系代数查询的新的转换算法。文中把SOL 查询分为两类:基本查询和扩展查询。算法的基本思想是把扩展查询先转换为基本查询,再将基本查询转换为关系代数查询,以消除复杂查询转换结果与原查询的不等价性。

模糊时态数据库关系代数演算规则分析

为了解决时态数据库对客观世界更符合实际抽象描述,能有效表示和处理复杂对象的模糊时态特性,从基本模糊时态数据模型入手,定义了一系列模糊时态关系操作元素,并论证了模糊时态区间关系代数的语法和语义,建立了一个能描述模糊时态信息的关系代数理论体系.避免了时态数据库不能提供表达模糊时态信息的环境设施,也增强了现有的时态数据库描述模糊事物特性的能力.

关系代数派生算子语义表达式间等价性证明

关系代数的派生算子在关系数据库查询语言中得到了广泛应用。它们的语义有两种常见的表示方式,一种是基于原始算子的表达式,一种是基于一阶逻辑的表达式。但有关的文献资料都没有给出这两种表达式等价性的严格证明。文章尝试通过一系列等价变换,证明派生算子语义的这两种表达式间的等价性。从派生算子(主要是除算子)语义的原始算子表达式出发,根据关系代数表达式的特点,通过一步步的等价变换,得到派生算子语义的一阶逻辑表达式。所使用的变换方法能为关系代数表达式的正确性证明打下基础。