Containment of queries for graphs with data

DOI10.1016/j.jcss.2017.09.005zbMath1380.68168OpenAlexW2759648524MaRDI QIDQ1678169

Juan L. Reutter, Egor V. Kostylev, Domagoj Vrgoč

Publication date: 14 November 2017

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://ora.ox.ac.uk/objects/uuid:17813933-c00c-4c78-ba4d-7e6f70394a0e

zbMATH Keywords

query languagesgraph databasesquery containmentdata values

Mathematics Subject Classification ID

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

Related Items

Regular queries on graph databases

Uses Software

• SPARQL
• XPath
• GraphLog

Cites Work

• Static analysis of navigational XPath over graph databases
• Finite-memory automata
• Parameterized regular expressions and their languages
• Regular Expressions for Data Words
• Automata and Logics for Words and Trees over an Infinite Alphabet
• Finite state machines for strings over infinite alphabets
• Unnamed Item
• Unnamed Item