1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.DB2018
Comparing Downward Fragments of the Relational Calculus with Transitive Closure on Trees
Jelle Hellings, Marc Gyssens, Yuqing Wu +4
Motivated by the continuing interest in the tree data model, we study the expressive power of downward navigational query languages on trees and chains. Basic navigational queries…
cs.DB2015★ 1 cited
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…