Research on an Improved Compact Tree Index Technology for XML Data

Proposed a corrective method for indexing XML Data based on the study of compact tree index technology.This method introduces forward index and inverted index to solve the problem of upward matching and downward matching while querying the compact tree.When the query goes to the group-level,we use the forward index to quickly find out those subgroups who take this grou Pas the father node.After selecting an element which conforms to the value predicate,we use inverted index to find out its father node while carrying on the upward matching.The new indexing method retains the merits of the original compact tree index,and also solves the matching problem during the query process of compact tree.