随着数据库和网络技术的迅速发展,XML已经成为网络上信息表达和数据交换的事实标准。随着XML数据的不断增长,尤其是大规模XML数据的出现,如何对这些XML数据进行有效的管理和查询成为当前的研究热点。由于XML文档具有的半结构特性,使得传统的针对关系数据库的查询算法对其不再适用,因此如何高效地存储和查询XML数据成为新的研究课题。　　 对于XML结构查询,可以通过对XML文档树中的结点或边进行编码,根据编码直接判断结点之间的结构关系,而无需对原XML文档树进行遍历,从而将XML结构查询的计算转化为结构连接的计算。目前对XML文档的编码方法主要有区间编码、路径编码等。同时,随着不同编码方案的研究,各种相应的结构查询算法也提了出来。对于XML文档基于结构连接的小枝模式匹配查询,是从文档树中查找与查询模式匹配的结点,然后将查找到的匹配结果再组装成最终符合查询表达式的完整树结构。　　 本文首先针对已有XML编码机制时空效率不高、对XML文档动态更新支持不够的问题,结合前缀编码机制的思想,提出了一种新的XML文档树编码方案-EBCL编码,该编码方案不仅能完全高效地支持XML文档动态更新、具有较好的查询效率,而且大大降低了空间成本。　　 另外,针对已有小枝模式查询匹配算法或基于归并有很高计算代价或非常复杂的问题,尤其是在考虑了大部分查询表达式中只有一个结点是最终的输出结点这个特点基础上,提出了一种新的XML小枝模式查询匹配算法TwigDirect。该算法和以往大部分的小枝模式查询算法不同,它不是从根结点开始查询匹配,而是直接以输出结点为导向,自底向上逆向到根结点匹配,不需要归并,能够在扫描更少的有效数据结点的情况下得到最终满足查询的匹配结果。