XML数据流小枝匹配算法  

Twig Match Algorithm for XML Data Stream

作　　者：张晓琳[1] 王虎[1] 刘立新[1] 

机构地区：[1]内蒙古科技大学信息工程学院,内蒙古包头014010

出　　处：《郑州大学学报（理学版）》2011年第1期42-45,共4页Journal of Zhengzhou University:Natural Science Edition

基　　金：国家社会科学基金资助项目;编号07XTQ003;内蒙古自然科学基金资助项目;编号20080404Zd21

摘　　要：针对XML数据流可能具有复杂的递归层次结构,提出一种XML数据流小枝匹配算法TwigPM.通过获取查询节点的结构关系,进行有效的剪枝操作,减少了处理时间和数据所占用的内存空间.实验结果表明,算法具有高效性.A twig matching algorithm called TwigPM was presented for XML data stream with complex recursive hierarchical structure.By obtaining the structure of relationships among query node,effective pruning operation was carried out.It reduced the processing time and data storage.The experimental results showed that the algorithm was efficient.

关 键 词：XML数据流 小枝匹配 XPATH 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]