演绎数据库演绎数据库.pptVIP

在传统数据库中，用户能检索的数据只能是实际存在于关系数据库中的数据。但客观世界中的事物之间存在着多种逻辑关系，反映这些事物的数据之间同样存在着这些逻辑关系。根据已知的数据和这些逻辑关系可推出另一些在数据库中并不存在而客观又是正确的数据。 * 本质上，Datalog是FOL（first order logic）中Horn子句表示法的子集，是通过对FOL的Horn子句进一步限定而发展起来的，并主要用于演绎数据库的一种简单知识表达语言。 * 所以有了喜欢数据库，就可以通过规则得到朋友库，所以朋友库相当于虚数据就不需要保存在数据库中，这就是这句话的意思 在传统数据库中，用户能检索的数据只能是实际存在于关系数据库中的数据。但客观世界中的事物之间存在着多种逻辑关系，反映这些事物的数据之间同样存在着这些逻辑关系。根据已知的数据和这些逻辑关系可推出另一些在数据库中并不存在而客观又是正确的数据。 * 　　演绎数据库可获得远远多于传统数据库中的数据，但其占有的实际物理空间与传统数据库差不多。而且还具有易维护、易扩充、冗余度小和数据录入量少等优点。 * * * 内存规则模块的数据结构 * * * SQL-92对表达类似： “一个strike(三轮车)总共有哪些配件？” 这样的查询无能为力。 【注】若Assembly关系中只有几个固定元组，或许可通过写多个自连接并将这些自连接用union组合起来的方式勉强处理，但这种特定、非通用查询表达并不是我们感兴趣的。 * * 具体推理步如下: 1）应用规则(r1)，将获得图14.2（a）所示的Components元组集。 2）应用规则(r2)后，将产生如图14.2（b）所示的一组Components新元组。 新元组由粗矩形框特别标识，共有6个元组。 3）再次应用(r2)后，除了会重复产生（发现）首次应用规则(r2)所产生的那6个元组外，还将额外产生如图14.2（c）中粗矩形框内标识的两个新元组。 4）第三次应用(r2) ，将不会再产生任何新元组。 这说明，推理工作已完成。 Components基于Datalog定义的SQL99扩展表达： WITH RECURSIVE Components(part, Subpart) AS (SELECT A1.Part, A1,Subpart FROM Assembly A1) UNION (SELECT A2.Part, C1,Subpart FROM Assembly A2, Components C1 WHERE A2.Subpart=C1.Part). * 为了提高处理器的查询速度，系统对通过分析器的规则进行了改写，具体采用了经典的魔集算法，对非递归查询赋值，通过在查询表达中指定的额外选择，可限制计算的范围，从而提高赋值效率。 在含有递归定义的查询中，这个方法仍然有效，但问题处理将变得更加复杂。 * * 高可靠嵌入式系统工程中心 2011年8月 北京市高可靠嵌入式系统工程中心 Beijing Engineering Research Center Of High Reliable Embedded System 演绎数据库 报告人：马莎 北京市高可靠嵌入式系统工程中心 Beijing Engineering Research Center Of High Reliable Embedded System 目录 演绎数据库基本概念 谓词逻辑 datalog 演绎数据库出现的必要性 演绎数据库的实现方法 演绎数据库实例 与其他数据库的关系 演绎数据库的应用 演绎数据库 演绎数据库基本概念 演绎数据库（Deductive DataBase,简称DDB）：是数据库技术与逻辑理论相结合的产物，它是一种支持演绎推理功能的数据库。 支持Datalog规则的DBMS常被称为演绎数据库 也就是说演绎数据库用关系模型（表达事实）和datalog模型（表达规则）来表达世界 演绎功能+关系数据库=演绎数据库 演绎推理：假言推理（形式逻辑） P，P→Q ┣ Q P、Q为事实 P→Q 为规则 演绎数据库通常包括外延数据库（EDB）和内涵数据库（IDB）。 EDB是实关系，IDB是虚关系。从其功能不难发现，演绎数据库不仅包含实数据，还包括由逻辑关系组成的规则集及由规则形成的新数据——虚数据。 演绎数据库由三部分组成： （1）传统数据库管理，由于演绎数据库建立在传统数据库之上，因此传统数据库是演绎数据库的基础。 （2）具有对一阶谓词逻辑进行推理的演绎结构，这是演绎数据库全部功能特色所在，推理功能由此结构完成。 （3）数据库与推理机构的接口，由于演绎结构是逻辑的