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

A SEQUENCE-BASED METHOD FOR UNCERTAIN XML TWIG PATTERN MATCHING

针对目前不确定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.