基于复杂模式索引的XML查询优化

• 作者: 于红 张建英 杨南海 王秀坤 高艳萍
• 来源期刊: 计算机应用研究
• 关键词: 复杂模式 索引 扩展标记语言 查询优化 路径表达式
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 研究探讨
• 页码范围: 100-105,108
• 页数: 7页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.08.031

摘要

分析了XML模式与XML文档之间的关系以及XML查询的特点,提出了一种基于复杂模式索引的XML查询优化方法.该方法对XML模式中的节点建立索引,查询时考虑XML模式中带有环的情况.首先对查询树进行去除重复元素的预处理,并将查询树分解成主路径和分支路径;然后利用索引查找潜在目标节点的XML模式编号;最后在XML文档中对对应节点进行筛选,找到目标节点.该方法可以减少连接操作的次数,提高查询操作的效率,能处理较复杂的XML模式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秀坤	大连理工大学电子与信息工程学院	124	1429	18.0	31.0
2	高艳萍	大连水产学院信息工程学院	34	176	7.0	12.0
3	于红	大连水产学院信息工程学院	26	153	8.0	10.0
7	张建英	大连理工大学电子与信息工程学院	7	50	4.0	7.0
8	杨南海	大连理工大学电子与信息工程学院	14	198	8.0	14.0