A full pattern-based paradigm for XML query processing

Abstract

In this article we investigate a novel execution paradigm - ML-like pattern-matching - for XML query processing. We show that such a paradigm is well adapted for a common and frequent set of queries and advocate that it constitutes a candidate for efficient execution of XML queries far better than the current XPath-based query mechanisms. We support our claim by comparing performances of XPath-based queries with pattern based ones, and by comparing the latter with the two efficiency-best XQuery processor we are aware of. © Springer-Verlag Berlin Heidelberg 2005.