Ontologies for Knowledge Graphs: Breaking the Rules

@inproceedings{Krtzsch2016OntologiesFK,
  title={Ontologies for Knowledge Graphs: Breaking the Rules},
  author={Markus Kr{\"o}tzsch and Veronika Thost},
  booktitle={SEMWEB},
  year={2016}
}
Large-scale knowledge graphs (KGs) are widely used in industry and academia, and provide excellent use-cases for ontologies. We find, however, that popular ontology languages, such as OWL and Datalog, cannot express even the most basic relationships on the normalised data format of KGs. Existential rules are more powerful, but may make reasoning undecidable. Normalising them to suit KGs often also destroys syntactic restrictions that ensure decidability and low complexity. We study this issue… 

Ontologies for Knowledge Graphs?

TLDR
Focusing on Wikidata as a particular use case, this invited contribution asks which technical issues might limit the impact of symbolic KR in this area, and summarises some recent developments towards addressing them in various logics.

Too Much Information: Can AI Cope with Modern Knowledge Graphs?

TLDR
It is argued that a more principled integrated approach to this task is possible using declarative methods from knowledge representation and reasoning, and that modern rule-based systems are a promising platform for computing customised views on knowledge graphs.

Ontology summit 2020 communiqué: Knowledge graphs

TLDR
The goal of the Ontology Summit 2020 was to understand not only what knowledge graphs are but also where they originated, why they are so popular, the current issues, and their future prospects.

Heuristic-based Reasoning on Financial Knowledge Graphs

TLDR
Heuristic-based reasoning is introduced, that is, evaluating Datalog+/- rules according to an order of the facts determined via a user-defined heuristic, and it is shown that adopting a fitting heuristic that guides the reasoning process provides an optimized way to answer a BCQ.

VLog: A Column-Oriented Datalog System for Large Knowledge Graphs

TLDR
VLog is presented, which exploits data management technologies used in column stores to compute efficiently rule-based computation on large Knowledge Graphs (KGs) and is the first work to successfully use column-based technology for Datalog processing.

Reasoning in Financial Settings with Harmful Joins

TLDR
This work provides an algorithm to remove “harmful” joins on variables affected by existential quantification, supporting reasoning decidability and the full expressive power of the language while preserving the correctness of the task.

On the Relationship between Shy and Warded Datalog+/-

TLDR
This short paper focuses on two promising tractable candidates, namely Shy and Warded Datalog+/-, and sheds light on the relationship between these fragments, and carries out an experimental analysis of the systems implementing DLV^E and Vadalog.

A graph-based representation of knowledge for managing land administration data from distributed agencies – A case study of Colombia

TLDR
A graph-based representation of knowledge is proposed for integrating multiple and heterogeneous data sources belonging to two Colombian agencies within a decentralized land administration scenario to prevent data isolation, enable cross-datasets integration, accomplish machine-processable data, and facilitate the reuse and exploitation of multi-jurisdictional datasets in a single approach.

Preserving Constraints with the Stable Chase

TLDR
The stable chase is proposed, which generalises the core chase, and is shown that deciding incidentality is undecidable for tuple-generating dependencies, even in cases for which query entailment is decidable.

Efficient Model Construction for Horn Logic with VLog - System Description

TLDR
An extensive evaluation over several data-intensive theories with millions of facts and thousands of rules is conducted, and it is shown that VLog can compete with the state of the art, regarding runtime, scalability, and memory efficiency.

References

SHOWING 1-10 OF 27 REFERENCES

Graal: A Toolkit for Query Answering with Existential Rules

TLDR
Graal, a java toolkit dedicated to ontological query answering in the framework of existential rules, is presented, a basic layer that provides generic interfaces to store and query various kinds of data, forward chaining and query rewriting algorithms, and structural analysis of decidability properties of a rule set and its parser.

Towards more expressive ontology languages: The query answering problem

Acyclicity Notions for Existential Rules and Their Application to Query Answering in Ontologies

TLDR
The results suggest that principled development of materialisation-based OWL 2 reasoners is practically feasible, and show that query answering for acyclic ontologies is of lower complexity than for general ontologies.

Beyond SPARQL under OWL 2 QL Entailment Regime: Rules to the Rescue

TLDR
This work focuses on OWL 2 QL and proposes TriQ-Lite 1.0, a tractable rule-based formalism that supports the above functionalities, and thus it can be used for querying RDF data.

Extending Decidable Existential Rules by Joining Acyclicity and Guardedness

TLDR
This paper provides complexity-preserving generalisations of weakly acyclic and weakly (frontier-) guarded rules, and a novel formalism of glut-frontier- guarded rules that subsumes both.

OBDA Beyond Relational DBs: A Study for MongoDB

TLDR
The well-known ontologybased data access (OBDA) framework is generalized so as to allow for querying arbitrary databases through a mediating ontology, and an prototype extension of the virtual OBDA system Ontop is implemented for answering SPARQL queries over MongoDB.

Walking the Complexity Lines for Generalized Guarded Existential Rules

TLDR
A generic algorithm for query entailment with greedy bounded treewidth sets (gbts), which is worst-case optimal for combined complexity with bounded predicate arity, as well as for data complexity.

Freebase: a collaboratively created graph database for structuring human knowledge

TLDR
MQL provides an easy-to-use object-oriented interface to the tuple data in Freebase and is designed to facilitate the creation of collaborative, Web-based data-oriented applications.

Column-Oriented Datalog Materialization for Large Knowledge Graphs

TLDR
A new method of materializing Datalog inferences is presented, which combines a column-based memory layout with novel optimization methods that avoid redundant inferences at runtime.