YFilter: efficient and scalable filtering of XML documents

Authors:
  • PFP. Fischer
    P. Fischer
  • MFM.J. Franklin
    M.J. Franklin
  • RTR. To
    R. To

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.

This publication has 1 reference indexed in Scilit: