Reasoning on property graphs with graph generating dependencies

DOI10.1016/J.INS.2024.120675MaRDI QIDQ6554875FDOQ6554875

Authors: Larissa C. Shimomura, Nikolay Yakovets, George H. L. Fletcher 

Publication date: 13 June 2024

Published in: Information Sciences (Search for Journal in Brave)

Recommendations

• Dependencies for Graphs
• On the data complexity of consistent query answering over graph databases
• Constraint-generating dependencies
• On the data complexity of consistent query answering over graph databases

zbMATH Keywords

tuple-generating dependenciesgraph dependenciesgraph data managementproperty graphs

Mathematics Subject Classification ID

Database theory (68P15) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Cites Work

• Extending inclusion dependencies with conditions
• Title not available (Why is that?)
• Computational Complexity
• On the complexity of H-coloring
• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• Title not available (Why is that?)
• Data exchange: semantics and query answering
• A Proof Procedure for Data Dependencies
• Backtrack search algorithms and the maximal common subgraph problem
• Enumerating all connected maximal common subgraphs in two graphs
• Foundations of data quality management
• Dependencies for Graphs
• Title not available (Why is that?)
• On the complexity of the maximum subgraph problem
• Querying graphs
• Incomplete data and data dependencies in relational databases

This page was built for publication: Reasoning on property graphs with graph generating dependencies

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