一种改进XML模式树查询最小化算法

• 作者: 吴玉雁 朱新向 魏东平
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 模式树查询 PTQ 最小化 结构索引
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 经验交流
• 页码范围: 234-237
• 分类号: TP311.11
• 字数: 2130字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2012.04.052

摘要

对XML模式树查询进行最小化查询优化,是左右XML数据查询处理性能的关键因素.对模式树查询最小化技术进行了研究,结合XML结构索引提出了一种改进的XML模式树查询最小化算法.该算法有效地解决了普遍意义上的语法层次优化中不能有效删除冗余节点的缺陷,从而提高了查询效率.实验结果表明该算法是正确的和有效的.