Expressive Path Queries on Graph with Data

DOI10.2168/LMCS-11(4:1)2015zbMath1448.68228arXiv1507.07911MaRDI QIDQ3196358

Pablo Barceló, Gaëlle Fontaine, Anthony Widjaja Lin

Publication date: 29 October 2015

Published in: Logical Methods in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

graph databasesregister automatagraph logicsnon elementaryRPQs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Formal languages and automata (68Q45)

Related Items

Unnamed Item, Unnamed Item

Uses Software

• XPath