10.3969/j.issn.1673-629X.2007.07.025
一种高效的XMLQuery基本模式匹配算法
有效的支持结构连接是实现数据库系统XML文件查询的关键.结构连接是用来查找所有满足基本的结构关系的元素对,即指定XML树型结构文件元素对的关系(父亲-孩子和祖先-子孙的关系).文中在分析常见的XMLQuery模式匹配算法(Stack-Tree连接算法)的基础上,提出一种改进的Stack-Tree连接算法将Stack-Tree-Desc算法和Stack-Tree-Anc算法统一;并且采用动态分配存储空间方法,比Stack-Tree-Anc大大节省了存储空间.最后给出了改进的Stack-Tree连接算法分析和试验结果.
结构连接、模式匹配、Stack-Tree连接算法
17
TP301.6(计算技术、计算机技术)
2007-08-13(万方平台首次上网日期,不代表论文的发表时间)
共4页
87-90