基于模型检查的XMLSchema特征提取

摘要

XQuery用于查询XML文档，对XQuery查询优化有助于提高查询效率，有重要的研究意义。树模式把XQuery表示成树结构的查询，如何基于XMLSchema对树模式进行优化是当前的研究热点，需要利用XMLSchema的一些特征进行树模式优化，因此如何自动提取XMLSchema的特征是需要解决的问题。提出基于模型检查的XMLSchema特征提取方法。首先把XMLSchema转换成Schema图，进而转换成模型检查器NuSMV的输入模型，从而可以对时态逻辑公式表示的XMLSchema特征进行检查，提取的孩子关系以及子孙关系特征可以用于树模式优化。