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

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