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

摘要

XML已经成为Internet上数据交换和数据集成的事实标准.随着XML的广泛应用,XML文档数量不断增多.如何高效地查询XML数据变得越来越重要.针对目前分支查询中普遍采用的基于堆栈的查询处理算法所存在的问题,提出了一种基于XML结构索引的模式匹配改进算法,通过选择合适的标签编码方式,利用XML结构索引,快速判断出元素之间的相互关系,防止大量不必要节点放入堆栈,从而提高查询处理效率.实验结果证明,文中改进的模式匹配算法Twig-Modify相比TwigStack以及TwigINLAB在查询处理的性能上有所提高.%XML has become the fact standard for data exchange and data integration on the Internet. With the wide range of applications of XML, the XML document is growing. How to query XML data efficiently becomes increasingly important. For the existence of a stack -based query processing algorithm commonly used in the branch query,proposed an improved algorithm based on XML structure index-based model. By selecting the appropriate label encoding using XML structure index to quickly determine mutual relations between the elements ,prevent a large number of unnecessary nodes into the stack, thereby improving query processing efficiency. Experimental results show that the improved pattern matching algorithm TwigModify improves performance of query processing compared with TwigStack and TwiglNLAB.