一种高效的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