YFilter: efficient and scalable filtering of XML documents

25 June 2003

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

No. 10636382,p. 341-342
https://doi.org/10.1109/icde.2002.994748

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

XML
INFORMATION FILTERING
INFORMATION FILTERS
TESTING
AUTOMATA
ROUTING
SCALABILITY
COMPUTER SCIENCE
INTERNET
SEARCH ENGINES

This publication has 1 reference indexed in Scilit:

NiagaraCQ
Published by Association for Computing Machinery (ACM) ,2000