Abstract: How to retrieve information user interested in has become a hotspot in research. In this paper, we propose a filter strategy to reduce the number of candidate nodes using double level index. In the filter algorithm, all nodes are coded according to their

Key words: XML, Data filter, Path expression, Data graph, Bit vector, Double level index