YFilter: efficient and scalable filtering of XML documents
Authors:
- P. FischerPFP. Fischer
- M.J. FranklinMFM.J. Franklin
- R. ToRTR. To
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 341-342
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.Keywords
This publication has 1 reference indexed in Scilit:
- NiagaraCQ2000