The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs
Ann. Math. Artif. Intell., pp. 167-203, 2015.
Boolean queryTransitive closureRelation algebraUnlabeled graphExpressivenessMore(4+)
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 intersecti...More
Full Text (Upload PDF)
PPT (Upload PPT)