一个演绎数据库的推理机制的设计与实现

来源 :山西大学 | 被引量 : 0次 | 上传用户:mqshi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前信息世界飞速发展,传统数据库虽有强大功能,但它愈来愈赶不上信息社会发展的要求。因而它向智能方向发展是当今信息世界发展的需要。信息世界期待着新型数据库的产生。人工智能中的智能思想逐渐地向传统数据库渗透,与其结合,导致了演绎数据库(DDB)的诞生。 但是,人工智能中的知识推理怎么能高效地在传统数据库中实现,两者怎样利用彼此间的优势很好的结合,成为近些年来研究工作者探讨、研究、实现的重要课题,并获得了重大成果。 由于演绎数据库知识推理面向对象与人工智能不同,它只借鉴了人工智能中的一些推理思想,所以人工智能的推理实现并不能完全引入演绎数据库中,经国内外研究人员长期不懈地研究、探讨,寻找高效通用科学的方法。现有多种查询算法,大致可分为自顶向下、自底向上以及这两者结合的三种算法。虽这些算法各自有不同的规则形式,算法效率仍不完美,但是为继续深入探讨更加高效、更加普遍通用的推理算法奠定了良好的基础。 人们要想使演绎数据库在数据库查询达到功效上的大大提高,就必须构造一种完善、科学、严谨的系统结构框架。为推理机制合理运行,高效的数据查询作可靠保障。 演绎数据库是人工智能中的知识及其推理机制在传统数据库中的引入,对它的研究需要有非常严谨的理论模型为背景,它用关系模型(描述事实)和Datalog模型(描述规则)来描述世界,演绎数据库中主要采用一阶谓词逻辑表示。因为它有严格、系统的数理逻辑理论基础和较强的推理能力。 本论文在传统数据库的基础上借鉴了人工智能中知识表示、推理机制,集思广益,博采众长,介绍了演绎数据库系统设计思想,系统的结构,系统推理机制的实现以及系统模型的建模理论依据等。 最后,借鉴了分布式数据库并行处理的优势和多数递归形式是单线性递归形式的共识以及单线递归都可以转化为一种共同形式—N链递归,介绍了演绎数据库系统递归查询算法—并行处理的N链递归查询算法,以示DDB的可靠性。是该演绎数据库推理机制查询算法的一种实现。
其他文献
语言模型是自然语言处理的基础任务,它为语音识别、词性标注、信息抽取、自动问答、文本挖掘、机器翻译等众多自然语言处理综合应用提供了至关重要的支持作用。其中,基于统计的
在信息系统的构建中,传统的C/S结构会随着系统规模的扩大和应用的复杂性增加暴露出许多弊端,如数据库服务器负载过重、系统维护成本大幅度提高等。分布式组件技术是解决上述问题
J2EE系统的Web容器、EJB容器和客户端应用程序窗口,具体负责进行用户的认证和访问授权控制工作.容器的安全性控制是基于安全角色进行的.安全角色可以认为是一组权限的集合标
该文提出一种新的信息获取方式:以某种方式制造一个通信的汇聚点,然后在该汇聚点有选择的转发、修改或者生成某一个方向的通信内容,以此来影响另一个方向的通信内容,并有选择
论文中给出了针对最短片断算法改进的扩展布尔检索算法,提高了Web搜索引擎的检索精度.论述了跨语言信息检索的查询翻译模块,以及如何将这个模块结合到搜索引擎中,用以实现跨
高性能计算能力的发展已经全面进入千万亿次时代,这给数值模拟带来了巨大的机遇,同时也带来了全新的挑战。高性能计算硬件体系架构的现状是,一方面系统总体规模不断扩大,计算节点
新型非易失存储器件(Non-Volatile-Memory,NVM)具有高密度、低延迟、低能耗、非易失、字节粒度寻址等众多优势。NVM因此能够同时弥补DRAM和闪存介质的缺点,已被学术界和工业界广
学位
呼吸道传染病严重威胁人类健康。随着全球人口流动性的增加,传染病的传播范围更广、影响更大,对传染病的控制也更加困难。  呼吸道传染病以人际近距离接触为媒介进行传播,从而
本文概述了软件度量的发展历程,系统介绍了软件度量框架和度量模型,对面向结构度量和面向对象度量之间的不同进行了归纳和分析,并重点介绍了面向对象软件度量内容。 本文从软件