A Structural Index Based XML Pattern Matching Approach
一种基于结构索引的XML模式匹配方法

XML document employs a tree-structured data model and its queries typically specify patterns of selection predicates to match XML data. So finding all occurrences of such a pattern in a XML document is the core operation of XMLquery processing. In this paper, a kind of structural index called JoinGuide is introduced and then a novel XML pattern matching approach based on it is presented. The approach utilizes joinGuide to pre-match a pattern tree, then when querying XML documents, the pre-match result is used to avoid some join predicates and input XML elements list. Also three algorithms are presented to query XML documents using pre-match result. Experiments show that the approach outperforms the previous ones, and the index size is small.