基于 Schema 路径约束的 Twig 模式最小化方法磁

• 作 者: 张岩 廖湖声
• 机 构: 北京工业大学计算机学院 北京 100124
• 出 处: 计算机与数字工程
• 发表日期: 2016年9期
• 关键词: 树模式最小化 模式约束

近年来，Twig 查询是 XML 查询的核心操作。查询请求中的查询模式通常包含一些冗余的子查询，因此， Twig 模式最小化成为了研究的热点。针对特定的 Schema 信息可能带来 Twig 模式优化的特征，在现有 Twig 模式最小化的基础上，提出了一种基于路径约束的 Twig 模式优化方法，归纳出一套的优化规则，不但可以优化 Twig 模式中冗余的叶节点，也可以优化冗余的中间节点。