Relative expressive power of downward fragments of navigational query languages on trees and chains

    DBPL, 2015.

    Cited by: 4|Bibtex|Views2|Links
    EI

    Abstract:

    Motivated by the continuing interest in the tree data model, we study the expressive power of downward fragments of navigational query languages on trees. The basic navigational query language we consider expresses queries by building binary relations from the edge relations and the identity relation, using composition and union. We study...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments