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

Improved query algorithm based on twig pattern for XML database

作　　者：李素清[1] 陶世群[2] 

机构地区：[1]山西大学现代教育技术中心,太原030006 [2]山西大学计算机与信息技术学院,太原030006

出　　处：《计算机应用》2007年第12期3021-3025,共5页journal of Computer Applications

摘　　要：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.

关 键 词：XML数据模型 XML小枝模式查询 路径栈算法 改进的小枝栈算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]