自1998年XML诞生之日起,XML这种特殊的半结构化标记语言就被广泛地应用于很多领域之中,如今,XML也已经成为Internet上的数据表示和交换的一种标准格式。随着XML技术的日益普及,对于XML数据的有效管理问题,如XML数据的存储管理、编码、查询处理、查询优化、索引技术引起了国内外众多学者的关注,其中对于查询处理的研究是目前研究的重点之一。为了实现对XML数据的高效查询,现已提出了很多种XML的编码方式及其查询匹配算法。对于XML数据的查询匹配,大体上可以分为两大类:结构连接和整体小枝模式匹配。结构连接的处理算法基本是将小枝模式分解为一系列由两个结点对组成的子树,然后分别对每一棵子树进行结构连接,最终将这些中间结果连接起来实现小枝模式的查询。而整体小枝模式匹配是将整个小枝模式作为一个整体来进行处理,这样就可以大大减少不必要的中间结果的生成。本文聚焦在小枝模式查询处理算法。鉴于大多数的查询处理算法总会产生很多无用的中间结果,本文提出了一种新的小枝模式匹配算法——PSBDirect,该算法是在PSB编码的基础上提出的,其充分利用了前缀编码和素数编码的优越特性来快速判定结点之间的位置关系,对一些不参与到最终查询结果中的结点不进行遍历,从而提高了小枝模式查询处理的效率。此外,对于XML数据库系统,往往需要同时处理多个小枝模式匹配查询,而这些查询之间或多或少存在某些相似性。本文通过将多个小枝模式进行重构,然后对现有的TJFast算法进行改进以实现对于多个小枝模式的同时查询,这样可以大大减少对XML文档的遍历,同时也就提高了查询处理的效率。