| XML路径表达式中公共子查询的优化技术 |
| |
| 引用本文： | 韩东红,王国仁,乔百友.XML路径表达式中公共子查询的优化技术[J].东北大学学报(自然科学版),2005,26(6):535-537. |
| |
| 作者姓名： | 韩东红 王国仁 乔百友 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 摘 要： | 研究了XML路径表达式的相关查询算法,提出了基于标注后缀树的XML路径表达式公共子查询的优化算法,通过冗余消除技术来提高路径表达式的查询效率·在REOA测试集上,通过对设计的查询进行测试,分析了基于标注后缀树的XML路径表达式公共子查询的优化算法的性能·实验结果表明,基于标注后缀树的XML路径表达式冗余消除技术可以极大地提高路径表达式的查询效率·
|
| 关 键 词： | XML路径表达式 公共子查询 查询优化 标注后缀树 冗余消除技术 |
| 文章编号： | 1005-3026(2005)06-0535-03 |
| 修稿时间： | 2004年9月17日 |
Optimizing Common Sub-Queries in XML Data for Regular Path Expressions |
| |
| HAN Dong-hong,WANG Guo-ren,QIAO Bai-you.Optimizing Common Sub-Queries in XML Data for Regular Path Expressions[J].Journal of Northeastern University(Natural Science),2005,26(6):535-537. |
| |
| Authors: | HAN Dong-hong WANG Guo-ren QIAO Bai-you |
| |
| Institution: | (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China |
| |
| Abstract: | Focusing on the query algorithm of XML data for path expressions and based on the marked suffix tree (MST), an optimizing algorithm is proposed for the common sub-queries in XML data for regular path expressions to improve the querying efficiency of path expressions through the redundancy eliminating technique. After a test done on the benchmark REOA, a performance analysis is made to the optimizing algorithm for the common sub-queries on MST basis. The result shows that the redundancy eliminating technique based on MST and used in XML data for path expressions will greatly improve the querying efficiency. |
| |
| Keywords: | XML data regular path expressions common sub-queries query optimization marked suffix tree(MST) redundancy eliminating technique |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
