| 利用自动机高效处理XML路径表达式查询 |
| |
| 引用本文： | 王国仁,于勇前,孙冰. 利用自动机高效处理XML路径表达式查询[J]. 计算机学报, 2007, 30(9): 1520-1532 |
| |
| 作者姓名： | 王国仁 于勇前 孙冰 |
| |
| 作者单位： | 东北大学信息科学与工程学院,沈阳,110004;东北大学信息科学与工程学院,沈阳,110004;东北大学信息科学与工程学院,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金 , 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 在XML查询处理中,应用于绝大多数XML查询语言中的路径表达式在定位和查询XML数据和数据的结构关系方面具有极强的表达能力,并且由于XML数据的半结构化性,使得XML路径表达式查询的查询处理技术的研究与传统的数据库查询处理技术相比有着全新的特点和挑战.一些目前已有的查询处理技术可以用来处理路径表达式,但是查询处理中产生的大量中间结果导致了这些方法应用在大规模XML文档和复杂的路径表达式查询中时查询效率急剧下降.文中利用自动机技术设计了一个处理XML路径表达式查询的高效方法--SAM.SAM的基本思想是将路径表达式查询转化成一个与之完全等价的自动机,然后将其与从XML文档中抽象出来的模式路径相匹配.文中同时也给出了基于SAM方法的针对路径表达式中"//"操作符计算的有效解决方案.实验证明:SAM是一种非常有效的查询方法,在计算大数据量复杂路径表达式查询时具有非常高的效率,是一种实用的XML路径表达式查询方法.
|
| 关 键 词： | XML路径表达式 自动机 查询处理 |
| 修稿时间： | 2004-10-25 |
Efficiently Processing XML Path Queries Using Automata |
| |
| WANG Guo-Ren,YU Yong-Qian,SUN Bing. Efficiently Processing XML Path Queries Using Automata[J]. Chinese Journal of Computers, 2007, 30(9): 1520-1532 |
| |
| Authors: | WANG Guo-Ren YU Yong-Qian SUN Bing |
| |
| Affiliation: | School of Information Science and Engineering,Northeastern University,Shenyang 110004 |
| |
| Abstract: | |
| |
| Keywords: | XML path expression automata query processing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
