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

data wordsgraph databasesquery languages

Mathematics Subject Classification ID

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

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)

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