The impact of transitive closure on the boolean expressiveness of navigational query languages on graphs
Optics Express, 2012.
diversity relationexpressive powerbinary relationbasic languagetransitive closureMore(6+)
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
Full Text (Upload PDF)
PPT (Upload PPT)