时态数据库属性推理的类型逻辑.pdfVIP

逻辑学研究 2011 年第4 期，24–37 文章编号：1674-3202(2011)-04-0024-14 时态数据库属性推理的类型逻辑 刘冬宁 广东工业大学计算机学院 中山大学逻辑与认知研究所 liu dong ning@ 摘 要：1994 年Gabbay 等论证了时态逻辑的公理化系统和证明论方法不适于时态数 据库推理建模，因此目前主要使用非公理化的时态逻辑做推理。然而非公理化的时态 逻辑缺乏公理化性质约束，形式晦涩，无直观性与运算性，因而一般不用于知识推理。 另一方面，1983 年Allen 提出了 13 种时态关系运算，并使用区间逻辑对时态关系进行 表达，但这些运算只能表示时间本身的运算关系，未能体现时间与属性之间的映射关 系，不能表达时态数据库属性间的推理与运算。此外，时态数据库中仍存在着许多开 问题，例如在做属性推理与运算时出现的Now 语义的不确定性问题。基于此，我们提 出一种基于时态数据库属性推理的类型逻辑系统，其主要思路为将属性映射为类型， 将类型映射为时间向量子集，以时间向量集为逻辑语义模型，在推理中从句法逻辑系 统剥离对时间的表示，减少逻辑算子，与时间相关的运算单纯由语义模型支持，从而 降低复杂性，提高运算能力。并且由于该类型逻辑系统是基于构造性语义的，能直观 解释Now 的不确定性问题。文中给出了相对该系统的时态数据库属性推理的应用示 例，从技术可操作性上介绍了根据该类型逻辑设计的时态推理中间件原型及工作流程， 最后从元理论范畴证明了系统可靠性与完全性的逻辑性质及切割消除与判定性的证明 论性质。 关键词：时态数据库，属性推理，类型逻辑，语义模型，Now 语义 中图分类号：B81 文献标识码：A 时间在信息系统中是无所不在的。针对与时间相关的表达、推理与查询一直 是时态数据库中最为关键的研究点。1994 年Gabbay 等论证了时态逻辑的公理化 系统和证明论方法不适于时态数据库推理建模，因此目前主要使用非公理化的 时态逻辑做推理。（[4, 5]）1983 年，Allen 提出了 13 种时态关系运算，并使用区 间逻辑对时态关系进行表达，他的相关研究结果被应用于时态查询语言TSQL2 中。（[1,6]） 然而，上述工作都存在着一些问题。例如据非公理化时态逻辑的语义表示方 法，我们希望在表1a 中表达以下事实： 收稿日期：2010-12-6；修订日期：2011-8-9 基金项目：广东省自然科学基金No.10451009001004804。 刘冬宁 时态数据库属性推理的类型逻辑 25 例1 找出仅在一个城市工作过的人员，可表示为： (1) 快照数据库表示方法： ′ ′ ′ Workplace Workplace ̸ （其中 表示为过去可能算子， 表示为将来可能算子）； (2) 时间戳数据库表示方法： ′ ′ ′ ′ ′ Workplace Workplace ̸ 。 表1a：工作关系 表1b：工作关系 Workplace Workplace Year Name City Year Name City 2008 Li GZ [2008,Now] Li