High-Performance XML Filtering: An Overview of YFilter

Yanlei Diao, Michael J. Franklin

Yanlei Diao, Michael J. Franklin, High-Performance XML Filtering: An Overview of YFilter, IEEE Data Engineering Bulletin, 26(1):41-48, 2006.

We have developed YFilter, an XML filtering system that provides fast, on-the-fly matching of XML-encoded data to large numbers of query specifications containing constraints on both structure and content. YFilter encodes path expressions using a novel NFA-based approach that enables highly-efficient, shared processing for large numbers of XPath expressions. In this paper, we provide a brief technical overview of YFilter, focusing on the NFA model, its implementation, and its performance characteristics.


Keywords: (undefined keyword: yfilter);


Bibliography Navigation: Reference List; Author Index; Title Index; Keyword Index

Generated by sharef2html on 2011-04-15, 02:00:41.