Australian Computer Society
XML stream processing has recently become popular for many applications such as selective dissemination of information. Several approaches have been proposed and most of them are based on the idea of finite automata. Different from these approaches, this paper presents a novel and efficient method for evaluating XPath with predicates on XML streaming data. For linear XPath expressions, the authors' approach is at least as fast as the best method to date, i.e., with the cost of O for each SAX event. For XPath with predicates, experiments have shown that their approach is efficient and scalable.