Relative expressive power of navigational querying on graphs using transitive closure

DOI10.1093/JIGPAL/JZV028MaRDI QIDQ4644599zbMATHOpenAlexFDO

Authors Dimitri Surinx, George H. L. Fletcher, Dirk Leinders, Jan Van den Bussche, Stijn Vansummeren, Yuqing Wu, Marc Gyssens, D. Van Gucht

Publication date 8 January 2019

Published in Logic Journal of the IGPL (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/19b4b379f1ba8800b365dcc507fdff3fd1765705

zbMATH Keywords

databasesquery languagesrelational algebra

Mathematics Subject Classification ID

Applications of graph theory (05C90) Database theory (68P15)

Recommendations

• The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs
• The impact of transitive closure on the Boolean expressiveness of navigational query languages on graphs
• Relative expressive power of navigational querying on graphs
• The power of Tarski's relation algebra on trees
• On the power of deterministic transitive closures

Cited in

(10)

• The impact of transitive closure on the Boolean expressiveness of navigational query languages on graphs
• The power of Tarski's relation algebra on trees
• Evaluation and enumeration problems for regular path queries
• On the expressive power of query languages for matrices
• Structural characterizations of the navigational expressiveness of relation algebras on a tree
• Executable first-order queries in the logic of information flows
• The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs
• Relative expressive power of navigational querying on graphs
• A framework for comparing query languages in their ability to express Boolean queries
• Nesting Depth of Operators in Graph Database Queries: Expressiveness Vs. Evaluation Complexity

This page was built for publication: Relative expressive power of navigational querying on graphs using transitive closure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4644599)