OWL 2、SWRL 与 Datalog:规则推理的表达力边界和互操作语义

把 OWL 里的公理改写成 IF—THEN,并不意味着知识图谱从此只剩一种规则语义。OWL 2 RL 是为规则式实现设计的 OWL 语法 profile;SWRL 是以 OWL 模型论为基础的规则语言提案;Datalog 的正规则常用最小不动点来求闭包;RIF-Core 则首先是规则交换方言。它们都能写出“由前提推出结论”,但对变量域、缺失事实、否定、相等和完备性的约定并不相同。工程上最重要的不是选一个引擎把规则跑起来,而是明确引擎所算的闭包,是否等于业务所声称的 OWL 蕴涵。

先把四种“规则”分开

“规则”是语法外形,不是语义承诺。要讨论一条规则能不能安全地放进本体系统,至少应问四件事:它允许表达哪些构造?变量在什么对象上取值?对缺失的事实作何解释?系统给出的结果是操作性计算出的闭包,还是在指定模型语义下的蕴涵?这些问题分别由语言规范、模型论、运行时策略和互操作约定回答,不能用同一个“规则引擎支持 OWL”代替。

名称 要解决的问题 关键语义边界
OWL 2 RL 哪些 OWL 2 本体可由规则式技术实现 是 Direct Semantics 下的句法 profile;另有面向 RDF 的规则公理化,二者有明确适用条件
SWRL 怎样在 OWL 公理集合中写 Horn-like 规则 变量按规则全称量化,规则满足关系是模型论定义;原文是 W3C Member Submission,不是 Recommendation
正 Datalog 怎样从有限事实与无函数符号的 Horn 规则计算推论 常用最小模型/最小不动点闭包;安全性使变量绑定有界,但这不自动等同于 OWL 的开放世界蕴涵
RIF-Core 怎样交换一类规则文档 是规则交换方言,逻辑核心对应无函数符号的 definite Horn 规则;RDF/OWL 集成语义另由兼容性规范规定

规则写法相似,不代表能无损迁移。以下只讨论这几种语言的边界。

OWL 2 RL:受限的 OWL,不是“任意 OWL 加规则”

W3C 的 OWL 2 Web Ontology Language Profiles(Second Edition) 将 RL 定义为 OWL 2 的一个语法 profile。它保留一批常见表达,但把构造限制在特定公理位置;因此,检查 profile 不能只看本体里有没有“危险词”,还要看类表达式位于子类、超类、属性域值域等何处,以及是否满足全局公理限制。profile 是输入语言边界,不是新的文件格式。早期设计综述 OWL 2: The Next Step for OWL 也说明了这种位置限制的动机:在 SubClassOf 的超类位置放入 SomeValuesFrom 会要求匿名个体。该 2008 年论文记录的是标准形成期的设计,不替代 2012 年 Recommendation 的规范边界。

例如,Child ⊑ Person 加上 Child(alice) 可以推出 Person(alice)。这是简单的正向蕴涵,OWL 与规则引擎都容易表达。但把“某个名字没有 Person 事实”当成“它不是 Person”,或直接在子类公理中引入任意复杂类表达式,就不是由这条例子授权的。RL 的设计意图包含避免产生数据中没有显式出现的新个体、避免需要非确定性选择的推理;符合设计目标并不等于每种 RDF 输入、每个 OWL 查询都能靠一组同样的规则完整回答。

尤其要区分两个名字相近的对象:OWL 2 RL 是 Direct Semantics 下的 profile;OWL 2 RL/RDF rules 是同一 Recommendation 第 4.3 节针对 RDF-Based Semantics 给出的规则化公理。W3C 原文把后者称为 RDF-Based Semantics 的部分公理化,规则并非最小集合,也不包含 RDF/RDFS 的全部公理三元组和所有 RDFS 蕴涵规则。实现可按需要加入相应规则,但不能因此把标准所给规则表宣称为对任意 RDF 图的完备逻辑刻画。

规范的 PR1 定理进一步说明了完备性结论的条件,而不是取消条件。它比较符合限制的 OWL 2 RL 本体及其 RDF 图映射:例如 IRI 不得在同一本体里跨实体类别复用,前提本体还要排除若干注释属性公理;被查询的结论本体限于列明的类断言、对象/数据属性断言与 SameIndividual 等形式。在这些前提下,指定的 Direct Semantics 蕴涵与 RDF 图加 RL/RDF 规则的一阶蕴涵可以对应。若把输入放宽成任意 RDF 图,规则仍可产生正确蕴涵,却不再保证找全所有正确答案。因而工程文档最好写清“支持 OWL 2 RL 哪个语义与哪些查询”,而不是只写“支持 OWL 推理”。

安全 Datalog:保证可绑定,不等于保证语义相同

正 Datalog 规则通常写成若干正原子合取推出一个原子。例如,规则体给变量提供有限的已知关系绑定,规则头再把这些绑定投影成新事实。变量安全(range-restricted)的基本检查是:头中出现的变量必须在规则体的正原子中出现;通常也要求体中每个变量都被某个正关系原子约束。无函数符号、有限常量域与有限关系模式共同让可导出的地面事实落在有限空间里;递归规则通过不断加入新事实直到不再增长来求不动点。

下面是一个可以保存为 family.pl 并用 SWI-Prolog 查询的 Datalog 风格子集示例。它不含否定、函数构造或外部计算;规则 manager(Y) 中的 Y 已由体里的 reports_to(X,Y) 绑定。

employee(alice).
employee(bob).
reports_to(alice,bea).
reports_to(bob,bea).

manager(Y) :- employee(X), reports_to(X,Y).

?- manager(bea).
true.
?- manager(Y).
Y = bea.

这是一个可直接在 SWI-Prolog 提示符中输入的示例:?- manager(bea). 返回 true,枚举查询返回 Y = bea。它展示安全的关系规则,不是对 OWL 2 RL 完整性的测试。若改成 manager(Y) :- employee(X).,Y 没有出现在任何体原子中,系统无法从有限数据库找出它该绑定到哪个个体,因而不是安全规则。安全性解决“从何处枚举变量值”的问题;它没有替你决定数据库缺失项是不是逻辑上的假。

正规则的不动点是一个针对指定事实库和规则程序的操作语义。它回答“这组规则能从当前输入派生出什么”。OWL 的 Direct Semantics 则把类、属性、个体解释到模型中,O |= α 表示本体 O 的每一个模型都满足 α。两者可以在受限片段中对应,但不能从“都跑规则”推得一般等价。若把 Datalog 结果当成所有可能事实的唯一世界,就额外引入了活跃域、闭包或数据库回答策略;那是应用接口的承诺,不是由安全变量条件本身推出的。

不同语言里的“safe”不是统一术语:SWRL 用它称规则头变量都先出现在体中;RIF-Core 第 6.1 节另定义 bound 与 safe 条件。它们检查绑定与可执行性,并不自动把变量限制到已命名个体,也不证明 OWL 与规则的组合可判定。

SWRL:模型论规则,不自动给出唯一闭包

W3C SWRL 文档 的标题栏与状态说明明确把它标为 W3C Member Submission,2004 年 5 月 21 日,并说明发布不构成 W3C 对内容的认可;它不是 W3C Recommendation。提交稿把 OWL DL/OWL Lite 与 RuleML 的 Unary/Binary Datalog 子语言结合,给出了 Horn-like 规则的抽象语法和模型论语义。规则变量在单条规则内全称量化,且规则头中的变量须先在体中出现;然而提交稿在引言也指出,任意 OWL DL 与规则的这种组合会遇到不可判定问题。因此,“SWRL 文件被某个插件接受”不等于“所有实现都对任意 SWRL 都给出同一完整闭包”。

提交稿的规则满足定义是:对每一个 variable binding,只要 body 在某个解释下成立,head 也必须成立。这里的量化范围不是“数据库中恰好出现过的名字”;变量按解释映射到 OWL 的对象域或数据值域。SWRL 也不把不同个体名默认当作不同对象,是否相异须由显式差异陈述等知识支持。更一般地,OWL 的开放世界语义允许未知事实在某些模型中成立、在另一些模型中不成立。结论没有被当前规则物化出来,只能说明这套计算尚未推出它,不能直接读作反面命题。

因此,SWRL 没有为所有本体与规则集合规定一个可拿来当“唯一世界状态”的自动闭包。正 Horn 数据库规则的最小不动点很有用,但那是与有限地面事实配合的规则执行语义;SWRL 的标准提交稿把规则纳入 OWL 解释与蕴涵语义,并未把所有模型折叠成唯一闭包,也没有要求某一实现采用某种执行计划。若应用只需要在显式命名个体上运行规则,常见做法是进一步采用 DL-safe rules:要求每个规则变量至少出现在体内一个非 DL 原子中,从而把规则的实际匹配限制到显式已知对象。这个限制来自 DL-safe 规则研究/实现约定,不能反过来声称它是 SWRL 提交稿本身的完整 semantics。

Motik、Sattler 与 Studer 对 OWL-DL 与规则的查询回答 研究了 DL-safe 路线:组合规则时必须对语言施加约束,以得到可实现的推理方式。这篇论文是 OWL-DL 与规则的研究,不是 OWL 2 RL 的标准文本;而 OWL 2 RL 的规范性边界应引用 W3C profile 本身。另一个专门讨论 RL 的研究是 Cao、Nguyen 与 Szałas 的 “On the Web Ontology Rule Language OWL 2 RL”。厘清书目与文档类型很重要:不要把 Motik 等人的研究、W3C Recommendation 与 SWRL Member Submission 混称为一份“OWL RL 规则标准”。

单调的蕴涵,与非单调的“没有查到”

在经典 OWL 模型论中,若 O |= α,则扩展本体仍蕴涵 α,这是单调性。正 Datalog 的最小不动点也只随正事实增加而扩张。但这不是“数据越多越可信”:经典语义下不一致本体会蕴涵任意命题,实际系统仍须检查一致性;删除数据或引入非单调规则也不受该性质覆盖。

闭世界否定会改变这个性质。假设程序规定“找不到 hasLicense(X) 就判 unlicensed(X)”,系统当前没有许可证事实时会推出 unlicensed(alice);随后补入 hasLicense(alice),结论便应被撤销。此时加事实让结论消失,是非单调的否定即失败(negation as failure),不是普通正 Horn 蕴涵。若数据源存在延迟、部分同步或权限过滤,not hasLicense(alice) 更可能表示“本次查询不可见”,而不是“不存在许可证”。

OWL 开放世界假设不会把未出现的公理自动变成否定。SWRL 原子 differentFrom(?x,?y) 是规则前提中的显式不相同性原子,并非对任意缺失关系做否定即失败。RIF-Core 同样有清晰边界:规范第 3.3 节排除 RIF-PRD 的 negation formulas;RIF-Core 的正规则安全性不能被解读成它自动拥有闭世界缺省逻辑。若业务必须表达“全部数据源均已完整”“在本批次内未记录就按无效处理”,应把封闭范围、数据截止点与否定规则写成显式应用政策,并把它与 OWL 蕴涵结果分开存储、解释和审计。

规则引擎与 OWL Reasoner:互操作要对齐语义

将 OWL Reasoner 与通用规则引擎串起来,通常是两个计算器之间的数据交换问题,不是把一份本体变成同一种内部程序。一个常见架构先让 OWL Reasoner 处理 profile 中的类层次、属性链或相等关系,再把结果交给正规则程序;规则新生成的事实如果又会触发 OWL 公理,就必须继续协调到双方稳定,或者明示这只是分阶段近似。单向导出一遍只覆盖一个方向的规则触发,未必等于组合语言的蕴涵闭包。

跨引擎至少要逐项约定以下语义细节:

  • 对象域:规则变量是否只遍历有名字的个体;规则体是否有显式的“已知个体”谓词;匿名对象或 OWL 存在限制生成的对象如何处理。
  • 相等与不同:OWL 的 sameAs 会影响个体指代;规则引擎把 IRI 当作不同数据库键,不等于实现 OWL 的相等语义。DifferentIndividuals 与数据库主键唯一性也不是同一断言。
  • 数据值与内建函数:OWL 数据类型、语言标签、数值比较和规则内建谓词的值空间及错误处理是否一致。SWRL 提交稿还指出,不同实现可有不同的 datatype map,且对其实现数据类型的 built-ins 给出建议而非统一运行时行为。
  • 否定与完整性:正规则结果、闭世界缺省结论和完整性约束要分通道;不能把“规则引擎没匹配到”解释成 OWL 的逻辑否定。
  • 来源与迭代:派生事实需要保留规则/公理来源;需要混合迭代时明确新增事实会不会送回另一引擎,以及怎样避免重复、循环或漏算。

RIF-Core 用来交换一类规则,不承诺每个处理器都能原生推理 OWL。RIF-Core Recommendation 描述无函数符号 definite Horn 规则的逻辑核心,第 6.1 节定义安全条件,第 6.2 节的 strong safeness 是信息性指导。组合 RIF 与 RDF/OWL,还需遵循 RIF RDF and OWL Compatibility 规定的组合语法与模型语义。该规范以语义条件连接模型,并不要求共享执行引擎;附录翻译方案只是实现提示。

flowchart LR
  A[OWL 2 RL profile 本体] --> B[OWL Direct Semantics 或合规的 RL 规则实现]
  C[有限事实与正 Datalog 规则] --> D[安全变量绑定与最小不动点]
  B --> E[按约定交换结论与来源]
  D --> E
  E --> F[核对 sameAs 数据类型 闭包与查询语义]
  F --> G[限定范围的组合结果]
  H[SWRL 通用组合或闭世界否定] -. 不自动等价 .-> G

一个不容易误导人的落地顺序

先声明目标:需要所有模型下成立的 OWL 蕴涵、特定 RDF entailment regime 的答案,还是有限数据库上的正规则闭包?再选语言片段:正 Datalog、指定 OWL profile,或有明示 DL-safe 限制与交换契约的混合方案。最后把语义差异写成测试,不能只测语法解析成功。

契约测试可覆盖:profile 内类断言的子类蕴涵;未出现断言仍为“未知”而非自动否定;不同 IRI 不因拼写不同就被视为不同个体;数值与相等 built-in 在两引擎间语义一致;规则新事实是否回灌 OWL 侧。RL/RDF rules 还应分别测试 profile 内输入与任意 RDF 边界,不能将部分测试通过说成对所有 RDF 查询完备。

接口应区分“已断言”“规则物化结果”和“逻辑蕴涵”,并保留结论来源;否则难以追查它来自用户输入、公理、闭世界缺省还是第三方匹配。非单调规则的结论可被新事实撤销,应保存推导依赖或提供重算机制。

结论很简单:安全规则保证的是变量有可计算的绑定范围;OWL 2 RL 保障的是受限 OWL 输入与特定推理任务的可规则化;SWRL 提交稿定义的是模型论组合,而非普适的最小闭包;RIF-Core 负责交换一类规则,RIF RDF/OWL 兼容规范才规定组合语义。把这些层次拆开后,规则引擎才是一个可以校准的组件,而不再是“能运行就等于语义正确”的黑箱。

参考资料

← 返回资讯列表

读者留言

COMMENTS 暂无
仅本站原创文章开放留言 · 请勿留下手机号、邮箱等个人信息

还没有留言,来说第一句?