10.3969/j.issn.1673-629X.2012.05.011
一种基于XML结构索引的模式匹配改进算法
XML已经成为Internet上数据交换和数据集成的事实标准.随着XML的广泛应用,XML文档数量不断增多.如何高效地查询XML数据变得越来越重要.针对目前分支查询中普遍采用的基于堆栈的查询处理算法所存在的问题,提出了一种基于XML结构索引的模式匹配改进算法,通过选择合适的标签编码方式,利用XML结构索引,快速判断出元素之间的相互关系,防止大量不必要节点放入堆栈,从而提高查询处理效率.实验结果证明,文中改进的模式匹配算法Twig-Modify相比TwigStack以及TwigINLAB在查询处理的性能上有所提高.
XML、结构索引、模式匹配、算法、TwigModify
22
TP393(计算技术、计算机技术)
成都理工大学科研发展基金C122010001
2012-07-17(万方平台首次上网日期,不代表论文的发表时间)
共4页
45-47,52