一种改进的基于小枝模式的XML数据库查询算法

Improved query algorithm based on twig pattern for XML database

XML已经成为Internet上一种普遍的数据交换标准,目前已经出现了多种对XML文档的查询方法。针对小枝模式的XML查询,提出了一种改进的小枝栈算法。该算法将路径栈算法的思想应用到它的主算法中实现了小枝模式查询。与仅使用路径栈算法相比,改进后的小枝栈算法在运行过程中不会产生中间结果,而且提高了找到小枝模式根元素后的查询效率。

XML has become a standard for data exchange over the Internet. Many query methods about XML document have been presented. An improved TwigStack algorithm for twig pattern of XML query was proposed. The algorithm utilized the idea of PathStack algorithm in its main algorithm to achieve twig pattern query. Compared with only using PathStack algorithm, the ITwigStack algorithm will not produce intermediate result during running process, but enhance query efficiency after finding the root of twig pattern.