Reasoning on property graphs with graph generating dependencies

DOI10.1016/J.INS.2024.120675MaRDI QIDQ6554875FDO

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

Publication date 13 June 2024

Published in Information Sciences (Search for Journal in Brave)

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)

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

Cites work

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

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)