In recent years, publish-subscribe systems based on XML document filtering have received much intention in ubiquitous computing environments and Internet applications. Their common need is to process a large number of content against millions of user subscriptions.

In this paper, we present the design of the FiST-P system for XML filtering system based on the sequence approach. The FiST-P system can process the structure matching and also handle value-based predicates in the twig patterns. The value-based predicates are handled differently according to their operators. We also described the cost for processing a twig pattern which includes value-based predicates.