模式匹配查询算法研究

本文针对XML文档树设计了模式匹配查询算法，该算法包括XML文档树转换成为三层子树和利用各种操作进行结构匹配。在转换成为三层子树的时候，涉及到了三种形态的子树：单叉树、过度子树、一般子树。并且将XML树的节点分为两类：内部节点和值节点。在模式匹配的时候，用更新操作、删除操作、插入操作完成了模式匹配。