Regular Queries on Graph Databases.

DOI10.4230/LIPIcs.ICDT.2015.177zbMath1365.68219OpenAlexW2154541546MaRDI QIDQ5738932

Miguel Romero, Moshe Y. Vardi, Juan L. Reutter

Publication date: 13 June 2017

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2015/4984/pdf/11.pdf/

zbMATH Keywords

graph databasescontainmentregular queriesconjunctive regular path queries

Mathematics Subject Classification ID

Database theory (68P15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (6)

Semantic Acyclicity on Graph Databases ⋮ Regular queries on graph databases ⋮ Navigational and Rule-Based Languages for Graph Databases ⋮ Ontology-Mediated Query Answering with Data-Tractable Description Logics ⋮ Unnamed Item ⋮ Formal languages in information extraction and graph databases

This page was built for publication: Regular Queries on Graph Databases.