With XML becoming a ubiquitous language for data interoperability purposes in various domains, efficiently querying XML data is a critical issue. This has lead to the design of algebraic fr a meworks based on tree-shaped patterns akin to the tree-str