一个新的演绎数据库的推理算法

演绎数据库扩充了传统关系数据库的处理能力,增加了对规则的处理,使系统具有演绎推理的功能。演绎推理的有效实现是演绎数据库实现的一个关键。本文利用数组、状态、栈等技术,给出了一个利用规则实现演绎推理的算法。这种算法对规则进行有效的处理,很好地消除推理过程中的推理冗余,并对推理过程的停机问题做了处理。本算法已经在INGRES关系数据库上得以实现。     

扩展演绎数据库技术

传统的演绎数据库是指将关系和逻辑程序语言相组合而形成的演绎数据库(简称演绎数据库)。针对演绎数据库的建模能力之不足,下面我们从三个方面分析如何增强其功能: (l)传统演绎数据库基于关系数据库之上,由于关系数据库不支持复杂值,所以很难自然地表达复杂应用的语义,须扩充复杂数据结构。 (     

一种演绎数据库查询语言

本文介绍了一个在传统关系数据库基础上的演绎查询语言,即演绎数据库查询语言,并分析了它的优点。     

一个具有PROLOG推理机制的演绎数据库

演绎数据库是人工智能与数据库技术相结合的产物,是目前数据库发展的一个方向。实现演绎数据库有多种方法,本文论述了利用数据库自身的能力实现演绎数据库的设想。其基本思想为利用数据库的数据操纵语言来实现推理机,利用数据库管理数据的功能来管理知识库。并且设计和实现了一个具有PROLOG推理机制的演绎数据库模型。     

用表结合的数据库—PROLOG系统

本文介绍了用表结构将能够有效地管理很大的数据库,但缺乏推理能力的关系数据库管理系统与具有很强的演绎推理能力,但缺乏管理大量数据功能的PROLOG系统结合在一起,形成演绎数据库或专家数据库系统的原理与方法。     

CO—LOGIC：一种支持约束演绎OODB语言的多类型逻辑

近年来,针对传统数据库技术在一些新的应用领域(如CAD,CAE,cAsE等)所暴露的缺陷,提出和发展了面向对象方法,以适应这些新的要求。与此同时,演绎数据库也获得一些进展,但大都是在关系数据库提供的工具上进行逻辑程序设计的扩展,且缺乏对复杂对象进行推理的能力。因此,将演绎和面向对象方法结合起来是当前数据库研究的新方向。已提出一些系统:如ORION系统,POSTGRES系统,基于逻辑数据库语言LDL等,但其中一些只注意用规则说明和规则调用来扩展面向对象数据库界面,另一些则只支持面向对象方法中一两个基本概     

基于嵌入式SQL的Datalog演绎规则解释器的设计

文章提出了一个建立在传统关系数据库基础上的能支持ANSISQL与嵌入式SQL的演绎规则解释器。利用这个解释器,用户能够定义一个蕴含关系并可以像在演绎数据库中使用Datalog规则一样来提出查询。其方法是把演绎规则和查询翻译成嵌入式SQL程序,该程序在执行查询时能被调用。这个解释器可以被认为是扩充RDBMS演绎查询功能的一个前端工具。     

多层关系数据库的函数依赖推理控制

多层关系数据库是解决安全数据库中多实例问题的良好方法。防止未授权的用户从可读取的安全等级较低的数据中推理出安全等级较高的数据是多层关系数据库达到安全的必要保证。由于数据库中元组、属性、元素之间的相互关联性,推理问题成为安全数据库的重要内容。文章以数据库中的函数依赖来检查多层关系数据库的各个属性的安全等级,并在此基础上调整各个属性的安全等级,以保证数据的安全性。     

利用视图技术实现非递归规则的表示与推理

介绍利用视图技术实现非递归规则的表示和推理，并将该思想应用到开发的一个演绎数据库中去。     

基于PDA的知识库与数据库集成和通用推理算法

由于关系数据库与传统的演绎推理都基于相同的数学背景,即一阶谓词逻辑,关系数据库的数据检索(关系演算)事实上都可以看成逻辑演算的一种特例,因此有人进行基于PC的知识库与数据库集成的研究,如将基于关系数据库的管理系统扩充为演绎推理等,但是这些处理都较复杂,如带回溯的搜索就很难在PDA上实现。因此,针对PDA的容量和处理能力,为了一体化地管理数据和知识,把农业专家系统中的推理机制放到数据和知识的集成环境中,使推理过程靠近数据,减少由于规则处理和数据分离造成的接口开销,本文研究将知识库与数据库集成,以便在PDA上处理演绎推理,并与文提出的综合知识表示和综合推理策略结合起来,提出了基于PDA的通用推理算法。     

关系数据库在专家系统中的应用

在传统的专家系统中，对推理机工作过程的控制是程序实现的。本文介绍了一个用数据库技术引导推理过程的专家系统－精神分裂症诊断专家系统（ＥＳＳＤ）的推理控制策略。在这个专家系统中，作者将有关推理过程的控制信息用关系数据库技术进行存储和管理，达到了将控制策略数据化的目的。将数据库技术引入到专家系统的推进控制机制中可以使控制策略比较容易调整，且而可以大大压缩程序篇幅，显著提高系统运行效率，为专家系统的结构设     

SEEKER:基于关键词的关系数据库信息检索

传统上,SQL是存取关系数据库中数据的主要界面.但是,对于没有经验的用户来说,学习复杂的SQL语法是一件困难的事情.实现基于关键词的关系数据库信息检索,将使用户不需要任何SQL语言和底层数据库模式的知识,用搜索引擎的方式来获取数据库中的相关数据.描述了一个基于关键词的关系数据库信息检索系统SEEKER的设计和实现.现有的关系数据库关键词查询系统只能检索关系数据库中的文本属性,而SEEKER还可以检索数据库元数据以及数字属性.并且,SEEKER采用了更合理的排序公式,支持Top-k查询.实验结果显示,SEEKER具有良好的查询性能.     

基于同义词表的异构数据库-本体映射

本体是信息在语义层和知识层的描述。将现有的其它数据形式转换为本体表示将有利于实现数据共享和语义推理。目前计算机系统中的数据大多以关系数据库形式存在,因此基于关系数据库构建本体的研究具有重要意义。本文首先分析了单一数据库-本体映射问题,扩充了Ghawi规则以覆盖更多类型的数据关系,其次针对同质异构数据库-本体映射问题,进一步扩充Ghawi规则,给出了基于同义词表的异构数据库-本体映射规则集,实现了异构数据库-本体映射。     

基于Authorware实现的多媒体数据库实例

本文旨在探讨如何在传统关系数据库的基础上实现一个多媒体数据库管理系统。该系统利用了多媒体著作软件AUTHORWARE的多媒体制作功能,根据关系数据库管理字符、数值的原理,采用SQL语言编程并通过ODBC访问数据库,结合ActiveX控件技术,解决了在关系数据库中实现多媒体数据库管理系统。实例结果表明借助Authorware著作软件实现对图像、视频、动画等多媒体数据的直接管理是可行的。     

概念格的内涵缩减与数据库推理依赖

值依赖是数据库推理问题研究的一个新课题.首先介绍了形式背景和概念格,提出了值依赖的形式概念模型.将数据属性的安全敏感级别引入到值依赖研究中,提出推理依赖及α极大推理依赖概念,并建立了形式概念格的内涵缩减与数据库推理依赖之间的关系.进一步证明了由概念格的内涵缩减推导出数据库中完备的、无冗余的α极大推理依赖集.最后提出并实例验证了发现数据库中全部推理依赖集的算法.推理依赖是关系数据库中最重要的属性依赖关系之一,其研究对检测和消除数据库推理通道具有十分重要的意义.     

基于Authorware实现的多媒体数据库实例

本文旨在探讨如何在传统关系数据库的基础上实现一个多媒体数据库管理系统。该系统利用了多媒体著作软件AUTHORWARE的多媒体制作功能,根据关系数据库管理字符、数值的原理,采用SQL语言编程并通过ODBC访问数据库,结合ActiveX控件技术,解决了在关系数据库中实现多媒体数据库管理系统。实例结果表明借助Authorware著作软件实现对图像、视频、动画等多媒体数据的直接管理是可行的。     

演绎数据库

演绎数据库(Deductive Database)是近年来在逻辑程序设计与关系数据库理论相结合的基础上发展起来的一种新型数据库系统。演绎数据库在回答用户提出的查询时,可以根据已知的事实(数据)与规则(知识)进行逻辑推理,从而能为用户提供较为贴切、实用的答复。因此有人也将演绎数据库称作逻辑数据     

关系数据库的语义研究

数据库是数据的结构化集合,是各种应用的必要组件。关系数据库系统是迄今应用最广的数据库,其数据结构简单,数据组织、存取效率非常高。但同时关系数据库缺乏语义信息,将其应用于知识系统有制约性。因此,引入本体思想,将本体植入关系数据库,由此为其增加语义信息和推理机制,使关系数据库具有了语义,适用于知识系统。     

计算机网络环境中的小型关系数据库系统

MRDS是一个在计算机网络环境中的小型关系数据库,是我们对设计、实现关系式数据库管理系统的一个尝试。本文介绍了此关系数据库的查询语言SRQL,数据查询、数据管理系统以及索引文件的实现,并讨论了在小型机上关系数据库的查询优化策略。     

一种基于语义Tableau的不相容知识处理方法

Tableau作为自动推理的有效方法之一,在许多人工智能领域中有重要的应用。在Tableau基础上,该文提出了Tableau开放和封闭的推理标准,应用于数据库实例不满足完整性约束的不相容关系数据库中,并对其进行修正。采用了逻辑程序的方法,对数据库进行修正,解决了传统修正方法丢失信息、出现不相容等问题。