sko
Optimised Storage for Datalog Reasoning
Zhang, Xinyue, Hu, Pan, Nenov, Yavor, Horrocks, Ian
Materialisation facilitates Datalog reasoning by precomputing all consequences of the facts and the rules so that queries can be directly answered over the materialised facts. However, storing all materialised facts may be infeasible in practice, especially when the rules are complex and the given set of facts is large. We observe that for certain combinations of rules, there exist data structures that compactly represent the reasoning result and can be efficiently queried when necessary. In this paper, we present a general framework that allows for the integration of such optimised storage schemes with standard materialisation algorithms. Moreover, we devise optimised storage schemes targeting at transitive rules and union rules, two types of (combination of) rules that commonly occur in practice. Our experimental evaluation shows that our approach significantly improves memory consumption, sometimes by orders of magnitude, while remaining competitive in terms of query answering time.
EBOCA: Evidences for BiOmedical Concepts Association Ontology
Pérez, Andrea Álvarez, Iglesias-Molina, Ana, Santamaría, Lucía Prieto, Poveda-Villalón, María, Badenes-Olmedo, Carlos, Rodríguez-González, Alejandro
There is a large number of online documents data sources available nowadays. The lack of structure and the differences between formats are the main difficulties to automatically extract information from them, which also has a negative impact on its use and reuse. In the biomedical domain, the DISNET platform emerged to provide researchers with a resource to obtain information in the scope of human disease networks by means of large-scale heterogeneous sources. Specifically in this domain, it is critical to offer not only the information extracted from different sources, but also the evidence that supports it. This paper proposes EBOCA, an ontology that describes (i) biomedical domain concepts and associations between them, and (ii) evidences supporting these associations; with the objective of providing an schema to improve the publication and description of evidences and biomedical associations in this domain. The ontology has been successfully evaluated to ensure there are no errors, modelling pitfalls and that it meets the previously defined functional requirements. Test data coming from a subset of DISNET and automatic association extractions from texts has been transformed according to the proposed ontology to create a Knowledge Graph that can be used in real scenarios, and which has also been used for the evaluation of the presented ontology.
A Standard to build Knowledge Graphs: 12 Facts about SKOS
These days, many organisations have begun to develop their own knowledge graphs. One reason might be to build a solid basis for various machine learning and cognitive computing efforts. For many of those, it remains still unclear where to start. SKOS offers a simple way to start and opens many doors to extend a knowledge graph over time. The usage of open standards for data and knowledge models eliminates proprietary vendor lock-in.
A Standard to build Knowledge Graphs: 12 Facts about SKOS
These days, many organisations have begun to develop their own knowledge graphs. One reason might be to build a solid basis for various machine learning and cognitive computing efforts. For many of those, it remains still unclear where to start. SKOS offers a simple way to start and opens many doors to extend a knowledge graph over time. The usage of open standards for data and knowledge models eliminates proprietary vendor lock-in.
Finite Model Computation via Answer Set Programming
Gebser, Martin (University of Potsdam) | Sabuncu, Orkunt (University of Potsdam) | Schaub, Torsten (University of Potsdam)
We show how Finite Model Computation (FMC) of first-order theories can efficiently and transparentlybe solved by taking advantage of an extension of Answer Set Programming, called incremental Answer Set Programming (iASP). The idea is to use the incremental parameter in iASP programs to account for the domain size of a model. The FMC problem is then successively addressed for increasing domain sizes until an answer set, representing a finite model of the original first-order theory, is found. We developed a system based on the iASP solver iClingo and demonstrate its competitiveness.