面向半结构化数据的树逻辑及其性质研究

摘要：

半结构化数据正以其灵活性而成为解决Internet环境下互操作语义层面问题的重要工具和网络数据交换格式的标准.从基础理论层面上对版结构化数据进行研究,在考察了进程代数和空间逻辑的有关结果后,从模型和逻辑系统的角度对半结构化数据特别是XML语言进行刻画.在[1]的基础上,在数据模型中加入了受限算子,并提出一种新的空间逻辑--树逻辑,在其中引入了一个新的模态算子,它们的意义在于能够对私有数据的性质进行刻画和表达.此外,通过修正数据模型中的同余关系,使得模型符合数据的有序性,从而使其更为合理.在此基础上证明了树逻辑系统公式可满足性的不可判定性,从而说明针对整个树逻辑系统的模型检测算法是不存在的.同时选择了其中一个子逻辑系统,给出了其模型检测算法,并证明了该算法的正确性.

关键词：半结构化数据、树逻辑、不可判定性、模型检测

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家重点基础研究发展规划973项目2002CB12002;国家自然科学基金60273034,60233010,60403014;国家863高科技项目2002AA116010;江苏省自然科学基金BK2002203,BK2002409

在线出版日期：2008-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：162-170