基于父节点的xml查询优化算法 xml query optimization algorithm based on father nodes.pdfVIP

2012年 7只 电 子 灞 试 JuL2o12 繁7强 ELEcTR0Nlc TE$T No．7 基于父节点的XML查询优化算法★ 宗传霞 (烟台南山学院，山东龙 口 265713) 摘要：本文提出了基于父节点的XML查询优化算法，它主要利用关键词的顺序循环查找父节点，把查找 出来的父节点集合求交集，所得的父节点交集集合中的元素即为最小子树根节点，最后根据所得出的最小 子树根节点得到用户所需的最紧致片段。通过选取经典的INEX数据集算法进行测试。实验结果表明，与 传统的xML查询优化算法相比，基于父节点的xML查询优化算法有较高的准确率，更能满足用户需求。 关键词：XML查询；父节点；最小子树根节点；用户需求 中图分类号：TP311 文献标识码：A XM L queryop