YFilter: Efficient and Scalable Filtering of XML Documents Yanlei Diao, Peter Fischer, Michael J. Franklin, and Raymond To   View Paper (PDF)   Return to Demonstrations Abstract Much of the data exchanged over the Internet will soon be encoded in XML, allowing for sophisticated filtering and content-based routing. We have built a filtering engine called YFilter, which filters streaming XML documents according to XQuery or XPath queries that involve both path expressions and predicates. Unlike previous work, YFilter uses a novel NFA-based execution model. We present the structures and algorithms underlying YFilter, and show its efficiency and scalability under various workloads DiSC'03 © 2003 Association for Computing Machinery