›› 2013, Vol. 26 ›› Issue (11): 146-.

• Articles • Previous Articles     Next Articles

A Technology of Uncertain XML Sequence-based Holistic Twig Pattern Matching

 WANG Peng, ZHANG Xiao-Lin   

  1. (School of Information Engineering,Inner Mongolia University of Science and Technology,Baotou 014010,China)
  • Online:2013-11-15 Published:2013-11-19


In view of the problem that reduces the query efficiency since sequence-based algorithm of uncertain XML twig pattern matching PrTRIM(Probabilistic TRee Indexing and Matching) needs two stages of subsequence matching and structure matching.H-PrTRIM(Holistic Probabilistic TRee Indexing and Matching) algorithm based on PrTRIM algorithm is thus proposed. It merges subsequence matching and structure matching that in PrTRIM algorithm into one and carries out subsequence matching and structure matching at the same time in H-PrTRIM algorithm. Hence the result of subsequence matching is the final result of query. The problem that reduces the query efficiency since too much intermediate results of subsequence matching is solved. The results of experiment show that H-PrTRIM algorithm is more efficient than PrTRIM algorithm and has advantages in the case of querying large documents and complex query.

Key words: uncertain XML;sequence;holistic twig pattern

CLC Number: 

  • TP392