一种基于序列的不确定XML小枝匹配方法  

A SEQUENCE-BASED METHOD FOR UNCERTAIN XML TWIG PATTERN MATCHING

作　　者：张晓琳[1] 王鹏[1] 

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

出　　处：《计算机应用与软件》2014年第12期48-51,共4页Computer Applications and Software

基　　金：国家自然科学基金项目(61163015);内蒙古自然科学基金项目(2013MS0909)

摘　　要：针对目前不确定XML小枝模式查询处理方法中繁复的结构连接操作和不便于概率阈值过滤的缺点,提出一种新颖的基于序列的不确定XML小枝模式查询处理方法。该方法包括不确定XML序列索引的建立以及基于序列匹配的查询算法,与现有的不确定XML查询处理方法相比不需要繁复的结构连接操作,而且可以灵活地进行三次概率阈值过滤。理论分析和实验表明,该方法便于概率阈值过滤,同时具有较高的查询效率。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 序列 小枝模式 概率阈值 

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