The XML filtration based on hash table and stream index

In order to skip the invalid elements of the XML document,we proposed a new XML filtering method based on hash table and stream index.The hash table stores the location information of the elements, in order to judge the relations of the elements; the stream index locates the elements accurately, in order to skip the invalid elements quickly. The experimental results showed that our method had a good filtering performance,which could improve the efficiency obviously.