一种高效的XMLQuery基本模式匹配算法

• 作者: 蒋科 郑有才
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 结构连接 模式匹配 Stack-Tree连接算法
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 87-90
• 页数: 4页
• 分类号: TP301.6
• 字数: 2893字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.07.025

摘要

有效的支持结构连接是实现数据库系统XML文件查询的关键.结构连接是用来查找所有满足基本的结构关系的元素对,即指定XML树型结构文件元素对的关系(父亲-孩子和祖先-子孙的关系).文中在分析常见的XMLQuery模式匹配算法(Stack-Tree连接算法)的基础上,提出一种改进的Stack-Tree连接算法将Stack-Tree-Desc算法和Stack-Tree-Anc算法统一;并且采用动态分配存储空间方法,比Stack-Tree-Anc大大节省了存储空间.最后给出了改进的Stack-Tree连接算法分析和试验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑有才	西安电子科技大学计算机学院	30	281	9.0	15.0
2	蒋科	西安电子科技大学计算机学院	2	19	2.0	2.0