Chimera: Stream-oriented XML filtering/querying engine

Abstract

In this paper, we study the problem of filtering and querying massive XML data against a large set of XPath patterns in Univariate XPath. Based on an efficient matching engine XSIGMA for linear XPath patterns with Boolean expression over keywords and a twig evaluator over event streams, we propose an XPath filtering/querying engine Chimera, which runs fast and stably for any XPath patterns without heavy pre-processing techniques for queried data often used by existing native XMLDBs andRDBs. Chimera also runsmuch faster than those engines against thousands of XPath patterns. We implemented Chimera and showed its effectiveness by several experiments on artificial and real datasets. © Springer-Verlag Berlin Heidelberg 2010.