A Full Pattern-Based Paradigm for XML Query Processing

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.

• Type: Conference
• Year: 2005
• Where: PADL
• Authors: Véronique Benzaken, Giuseppe Castagna, Cédric Miachon
• Keywords: Execution Paradigm—ML-like Pattern-matching—, PADL 2005, Programming Languages, XML Query Processing, XPath-based Query Mechanisms