The impact of transitive closure on the boolean expressiveness of navigational query languages on graphs

    Optics Express, 2012.

    Cited by: 11|Bibtex|Views5|Links
    EI
    Keywords:
    diversity relationexpressive powerbinary relationbasic languagetransitive closureMore(6+)

    Abstract:

    Several established and novel applications motivate us to study the expressive power of navigational query languages on graphs, which represent binary relations. Our basic language has only the operators union and composition, together with the identity relation. Richer languages can be obtained by adding other features such as other set ...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments