自从W3C发布了XMK1.0规范以来，XML日益成为网络上信息交换的新兴标准。由于XML被用来作为数据表示以及数据存储手段的普遍性，针对XML文档数据的查询处理研究表现出越来越大的应用价值。尤其是将XML文档看成一个树形结构的数据模型，这种树形模型能够覆盖XQuery和XPath查询中非常有用的子集。近来，大量的基于这种XML树形模型的查询算法被相继提出，这些XML查询算法普遍存在的一个问题是算法的输入集规模和执行时间将随着XML文档规模的增长而迅速增加，从而导致对大规模文档进行查询非常低效。 本文提出了基于版本编码模式的TwigVersion算法来解决这个问题。本文的研究内容和特色如下： 1) 针对XML文档中的普遍存在的重复结构建立一种版本编码模式，利用版本编码模式对XML文档中的重复结构进行识别和标识。 2) 建立_个精简的数据结构——版本树来保存XML文档中的数据的结构信息。基于版本编码模式，TwigVersion算法通过对XML文档进行两次等价类划分产生XML文档的版本树，它是一种保存了原始XML文档的全部结构信息的精简的数据结构。 3) 设计与实现基于版本树的TwigVersion查询算法。针对一个XML查询，TwigVersion算法利用版本树上的信息，通过自底向上的版本推导和版本交集运算产生查询结果的版本过滤器，最终的查询结果通过版本过滤器可以从数据库中简便的过滤出来。 论文提供了理论证明和大量基于真实数据和人工数据的实验结果，证实了版本树结构以及算法输入集规模的精简性使得TwigVersion算法的效率与当前的其他XML查询方法相比具有明显的优越性。