一种基于XML结构索引的模式匹配改进算法

• 作者: 张海清 李思莉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: XML 结构索引 模式匹配 算法 TwigModify
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 45-47,52
• 分类号: TP393
• 字数: 4127字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.05.011

摘要

XML已经成为Internet上数据交换和数据集成的事实标准.随着XML的广泛应用,XML文档数量不断增多.如何高效地查询XML数据变得越来越重要.针对目前分支查询中普遍采用的基于堆栈的查询处理算法所存在的问题,提出了一种基于XML结构索引的模式匹配改进算法,通过选择合适的标签编码方式,利用XML结构索引,快速判断出元素之间的相互关系,防止大量不必要节点放入堆栈,从而提高查询处理效率.实验结果证明,文中改进的模式匹配算法Twig-Modify相比TwigStack以及TwigINLAB在查询处理的性能上有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海清		9	13	2.0	2.0
2	李思莉	成都理工大学工程技术学院电子信息与计算机工程系	15	33	3.0	5.0