Structural characterizations of the navigational expressiveness of relation algebras on a tree

George H. L. Fletcher, Marc Gyssens, Jan Paredaens +2

Given a document D in the form of an unordered node-labeled tree, we study the expressiveness on D of various basic fragments of XPath, the core navigational language on XML docume…