基于父节点的XML查询优化算法

• 作者: 宗传霞
• 来源期刊: 电子测试
• 学科: 工学
• 关键词: XML查询 父节点 最小子树根节点 用户需求
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 设计与研发
• 页码范围: 15-18,23
• 页数: 5页
• 分类号: TP311
• 字数: 2189字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8519.2012.07.003

摘要

本文提出了基于父节点的XML查询优化算法,它主要利用关键词的顺序循环查找父节点,把查找出来的父节点集合求交集,所得的父节点交集集合中的元素即为最小子树根节点,最后根据所得出的最小子树根节点得到用户所需的最紧致片段。通过选取经典的INEX数据集算法进行测试。实验结果表明,与传统的XML查询优化算法相比,基于父节点的XML查询优化算法有较高的准确率,更能满足用户需求。