Logic on MARS: Ontologies for generalised property graphs
Research output: Contribution to book/conference proceedings/anthology/report › Conference contribution › Contributed › peer-review
Contributors
Abstract
Graph-structured data is used to represent large information collections, called knowledge graphs, in many applications. Their exact format may vary, but they often share the concept that edges can be annotated with additional information, such as validity time or provenance information. Property Graph is a popular graph database format that also provides this feature. We give a formalisation of a generalised notion of Property Graphs, called multi-attributed relational structures (MARS), and introduce a matching knowledge representation formalism, multi-attributed predicate logic (MAPL). We analyse the expressive power of MAPL and suggest a simpler, rule-based fragment of MAPL that can be used for ontological reasoning on Property Graphs. To the best of our knowledge, this is the first approach to making Property Graphs and related data structures accessible to symbolic AI.
Details
Original language | English |
---|---|
Title of host publication | Proceedings of the 26th International Joint Conference on Artificial Intelligence |
Pages | 1188-1194 |
Number of pages | 7 |
Publication status | Published - 2017 |
Peer-reviewed | Yes |
External IDs
researchoutputwizard | legacy.publication#76775 |
---|---|
Scopus | 85027889760 |