计算机技术与发展2012，Vol.22Issue(5)：45-47,52,4.
一种基于XML结构索引的模式匹配改进算法
An Effective Pattern Match Algorithm Based on Structural Index of XML
摘要
Abstract
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.关键词
XML/结构索引/模式匹配/算法/TwigModifyKey words
XML/structural index/ pattern match/ algorithm/ TwigModify分类
信息技术与安全科学引用本文复制引用
李思莉,张海清..一种基于XML结构索引的模式匹配改进算法[J].计算机技术与发展,2012,22(5):45-47,52,4.基金项目
成都理工大学科研发展基金(C122010001) （C122010001）
