Comparing Downward Fragments of the Relational Calculus with Transitive Closure on Trees

    arXiv: Databases, Volume abs/1803.01390, 2018.

    Cited by: 1|Bibtex|Views7|Links
    EI

    Abstract:

    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 are built from the identity relation and edge relations using composition and union. We study the effects on relative expressiveness when we add transitive clos...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments