摘要: 研究了XML路径表达式的相关查询算法,提出了基于标注后缀树的XML路径表达式公共子查询的优化算法,通过冗余消除技术来提高路径表达式的查询效率·在REOA测试集上,通过对设计的查询进行测试,分析了基于标注后缀树的XML路径表达式公共子查询的优化算法的性能·实验结果表明,基于标注后缀树的XML路径表达式冗余消除技术可以极大地提高路径表达式的查询效率·
中图分类号:
韩东红;王国仁;乔百友. XML路径表达式中公共子查询的优化技术[J]. 东北大学学报(自然科学版), 2005, 26(6): 535-537.
Han, Dong-Hong (1); Wang, Guo-Ren (1); Qiao, Bai-You (1) . Optimizing common sub-queries in XML data for regular path expressions[J]. Journal of Northeastern University, 2005, 26(6): 535-537.