一种XML多分支路径索引查询算法

• 作者: 吉根林 肖袁
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: XML查询 XML索引 XML多分支路径查询
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机与通讯
• 页码范围: 63-67
• 页数: 5页
• 分类号: TP311
• 字数: 2062字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2007.01.014

摘要

为高效地实现XML多分支路径查询,提出了基于索引的XML多分支路径查询算法depthjoin.首先对XML文档进行编码并创建索引,然后对查询树进行查询匹配.采用栈存储多分支路径中的单路径,对多分支结点采用索引信息判定其子结点是否具有共同的祖先结点或父结点.与现有的XML分支查询算法相比,算法depthjoin充分利用索引,不需要进行单路径的连接操作,实验表明其查询效率比现有的查询算法高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉根林	南京师范大学数学与计算机科学学院	138	2757	22.0	50.0
2	肖袁	南京师范大学数学与计算机科学学院	3	20	3.0	3.0