| XML数据流小枝匹配算法 |
| |
| 引用本文： | 张晓琳,王虎,刘立新.XML数据流小枝匹配算法[J].郑州大学学报(自然科学版),2011(1):42-45. |
| |
| 作者姓名： | 张晓琳 王虎 刘立新 |
| |
| 作者单位： | 内蒙古科技大学信息工程学院,内蒙古包头014010 |
| |
| 基金项目： | 国家社会科学基金资助项目 编号07XTQ003; 内蒙古自然科学基金资助项目 编号20080404Zd21 |
| |
| 摘 要： | 针对XML数据流可能具有复杂的递归层次结构,提出一种XML数据流小枝匹配算法TwigPM.通过获取查询节点的结构关系,进行有效的剪枝操作,减少了处理时间和数据所占用的内存空间.实验结果表明,算法具有高效性.
|
| 关 键 词： | XML数据流 小枝匹配 XPath |
Twig Match Algorithm for XML Data Stream |
| |
| ZHANG Xiao-lin,WANG Hu,LIU Li-xin.Twig Match Algorithm for XML Data Stream[J].Journal of Zhengzhou University (Natural Science),2011(1):42-45. |
| |
| Authors: | ZHANG Xiao-lin WANG Hu LIU Li-xin |
| |
| Institution: | (School of Information Engineering,Inner Mongolia University of Scienceand Technology,Baotou 014010,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | XML data stream twig match Xpath |
| 本文献已被 维普 等数据库收录！ |
