计算机应用与软件Issue(12)：48-51,4.DOI:10.3969/j.issn.1000-386x.2014.12.011
一种基于序列的不确定 XML 小枝匹配方法
A SEQUENCE-BASED METHOD FOR UNCERTAIN XML TWIG PATTERN MATCHING
摘要
Abstract
In view of the problems of current query and processing methods of uncertain XML twig pattern that there are complex and repeated structural connection operation and are not convenient for probabilities threshold filtering, we propose a novel sequence-based query and processing method for uncertain XML twig pattern.This method includes the establishment of uncertain XML index and the sequence matching-based query algorithm.In comparison with existing methods of uncertain XML twig pattern query and processing, it does not need complex and repeated structural connection operation and can flexibly carry out probabilities threshold filtering three times.Theoretical analysis and experiment show that this method is convenient for probabilities threshold filtering and has higher query efficiency at the same time.关键词
不确定XML/序列/小枝模式/概率阈值Key words
Uncertain XML/Sequence/Twig pattern/Probabilities threshold分类
信息技术与安全科学引用本文复制引用
张晓琳,王鹏..一种基于序列的不确定 XML 小枝匹配方法[J].计算机应用与软件,2014,(12):48-51,4.基金项目
国家自然科学基金项目（61163015）；内蒙古自然科学基金项目（2013MS0909）。 （）
