Regular expressions for querying data graphs

DOI10.1142/S0129054114400188MaRDI QIDQ5247169zbMATH OpenOpenAlexFDO

Authors Tony Tan, Domajoj Vrgoč

Publication date 23 April 2015

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054114400188

zbMATH Keywords

graph databasesquery languagesdata words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Database theory (68P15)

Recommendations

• Regular expressions with binding over data words for querying graph databases
• Querying regular graph patterns
• Regular expressions for data words
• Regular expressions for data words
• Regular queries on graph databases

Cites work

• Finite-memory automata

Cited in

(13)

• Regular languages with variables on graphs
• Regular expressions for data words
• Expressive path queries on graphs with data
• Expressive path queries on graph with data
• Adding regular expressions to graph reachability and pattern queries
• Partially ordered regular languages for graph queries
• Parameterized regular expressions and their languages
• Regular queries on graph databases
• Using variable automata for querying data graphs
• Regular expressions for data words
• scientific article; zbMATH DE number 5999572 (Why is no real title available?)
• Parameterized regular expressions and their languages
• Regular expressions with binding over data words for querying graph databases

This page was built for publication: Regular expressions for querying data graphs

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