The complexity of query containment in expressive fragments of XPath 2.0

XPath is a prominent W3C standard for navigating XML documents that has stimulated a lot of research into query answering and static analysis. In particular, query containment has been studied exte...