This paper proposes a method for efficiently filtering XML documents in the SDI(Selective Dissemination of Information) environment. SDI system delivers relevant data to users using their profiles. The XFilter, which is a previous method for filtering XML documents, has a problem of redundant matching that increases its filtering time.
This paper proposes a method for indexing user profiles using a tree structure. XML Document can be represented by a tree structure such as DOM tree. By indexing user profiles using a tree structure, we can use a tree matching method in filtering process. Our method decomposes a profile into sub profiles and dynamically adapts the tree index to sub profile. The proposed method efficiently reduces matching steps of filtering process. With experiments, we compare our method with the previous one.