scientific article; zbMATH DE number 7561475

DOI10.4230/LIPIcs.ICDT.2019.15zbMath1497.68151arXiv1808.07767MaRDI QIDQ5091128

Grzegorz Głuch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja

Publication date: 21 July 2022

Full work available at URL: https://arxiv.org/abs/1808.07767

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

database theorydeterminacyqueryviewrecursive path queries

Mathematics Subject Classification ID

Database theory (68P15)

Related Items (1)

Fine-Grained Complexity of Regular Path Queries

Cites Work

• Unnamed Item
• Determinacy and query rewriting for conjunctive queries and views
• Rewriting of regular expressions and regular path queries
• Regular path queries with constraints
• Path constraints in semistructured databases
• Regular queries on graph databases
• Asymptotic determinacy of path queries using union-of-paths views
• The Hunt for a Red Spider: Conjunctive Query Determinacy Is Undecidable
• Can One Escape Red Chains?

This page was built for publication: