%0 Journal Article
%T 一种XML多分支路径索引查询算法
%A 吉根林
%A 肖袁
%J 南京师范大学学报(工程技术版)
%P 63-67
%D 2007
%X 为高效地实现XML多分支路径查询,提出了基于索引的XML多分支路径查询算法depthjoin.首先对XML文档进行编码并创建索引,然后对查询树进行查询匹配.采用栈存储多分支路径中的单路径,对多分支结点采用索引信息判定其子结点是否具有共同的祖先结点或父结点.与现有的XML分支查询算法相比,算法depthjoin充分利用索引,不需要进行单路径的连接操作,实验表明其查询效率比现有的查询算法高.
%K XML查询
%K XML索引
%K XML多分支路径查询
%U http://njsfdxgckj.paperonce.org/oa/DArticle.aspx?type=view&id=20070114