一种基于层次栈的XML数据小枝查询算法研究_层次树.docVIP

一种基于层次栈的XML数据小枝查询算法研究_层次树 论文导读:：针对XML数据存储和查询的研究正方兴未艾。研究者已经由XML数据简单路径查询转移到复杂小枝查询的研究。基于层次树的小枝查询方法。 关键词：XML数据，小枝查询，层次树 1　引 言 XML作为基于WEB应用的一种电子数据交换标准，是Internet共通的语言与沟通的媒介。针对XML数据存储和查询的研究正方兴未艾。当前，研究者已经由XML数据简单路径查询转移到复杂小枝查询的研究。目前小枝查询方法中最有代表性的是Bruno等提出的基于整枝连接技术的TwigStack[1]算法，其思想是利用相互连接的多栈结构一次性生成查询结果文档。然而TwigStack算法对于含父亲-孩子边的查询不够有效[6]。 本文在发现文档树中与查询树中的同一个查询结点对应的结点间自然地形成树型结构关系的基础上，提出把文档树中与相同的查询结点匹配的元素组织成层次栈结构，从而得出了一种基于层次栈的新的XML数据小枝查询算法。 2 XML小枝查询 XML查询一般分为通过对限定在元素内容和属性值上的取值而进行选择的值查询和通过对文档中标记的元素之间的结构关系进行的结构查询。一般情况下，结构关系查询可以分为两种不同的类型：（1）路径表达式查询；（2）小枝查询。 在结构查询中，单斜线和双斜线边符号分别用来表示结点