YFilter: efficient and scalable filtering of XML documents

Citations Over TimeTop 1% of 2003 papers

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.

Related Papers

• Update XML data by using graphical languages(2007)
• → KEMB: A Keyword-Based XML Message Broker(2010)4 cited
• → XIVD: Runtime Detection of XPath Injection Vulnerabilities in XML Databases through Aspect Oriented Programming(2011)2 cited
• → XQConverter: A System for XML Query Analysis(2011)
• Analyzing Performance of Hierarchical Queries in XED(2012)