An Efficient Mechanism for Matching Multiple Patterns with Streamed XML Data

A. Hinnerichs and E. Höfig (Germany)

Keywords

Programming Tools and Languages, XML, Stream Pro cessing, Template Matching

Abstract

Filtering XML data streams using efficient pattern match ing algorithms is a fundamental ability for many data centric applications and main purpose of the Template Matching sPecification Language (TMPL). In this paper extensions to the language are discussed that enable fomu lating more powerful query patterns: The declarative type system, improved predicates, template references and se quence matching operators. An optimised matching run time based on lazy constructed automata is introduced to gether with an explanation of the underlying formalism. An Example, case studies and performance measurements il lustrate the usage and usability of TMPL.

Important Links:



Go Back