YFilter: efficient and scalable filtering of XML documents

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Yanlei Diao, Fischer, P., Franklin, M.J., To, R.
Format: Conference Proceeding
Language:English
Subjects:
Applied sciences
Automata
Computer science
Computer science
control theory
systems
Exact sciences and technology
Information filtering
Information filters
Information systems. Data bases
Internet
Memory organisation. Data processing
Routing
Scalability
Search engines
Software
Testing
XML
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1063-6382
2375-026X
DOI:10.1109/ICDE.2002.994748