Not logged in.

Contribution Details

Type Bachelor's Thesis
Scope Discipline-based scholarship
Title Distributed RDF Reasoning and Graph-Based Approaches
Organization Unit
Authors
  • Felix Kieber
Supervisors
  • Shen Gao
  • Abraham Bernstein
Language
  • English
Institution University of Zurich
Faculty Faculty of Business, Economics and Informatics
Date July 2016
Abstract Text This Bachelor thesis recapitulates existing approaches towards distributed, large-scale RDF reasoning, which are based on the MapReduce model. Specifically, the existing inference engine Cichlid will be analyzed more closes and some improvements are suggested. Following this, a graph-based approach towards RDF reasoning will be presented, along with concrete examples for implementation. In particular, this thesis includes an alternate method for applying transitive inference rules. For this, a Pregel-based algorithm computes the transitive closure of the RDF graph. Tests show the functionality of the graph-based approaches. Concrete measurements of real-world performance and comparison to existing approaches are of limited meaningfulness.
Zusammenfassung Diese Bachelorarbeit rekapituliert bestehende Ansätze zu verteiltem, large-scale RDF Reasoning, basierend auf dem MapReduce-Konzept. Im speziellen wird die bestehende Inferenz-Engine Cichlid genauer untersucht und es werden einige Verbesserungen vorgeschlagen. Daraufhin wird ein graphenbasiertes Konzept für RDF Reasoning vorgestellt mit konkreten Implementierungsbeispielen. Im besonderen beinhaltet die Arbeit auch einen alternativen Ansatz zur Anwendung von transitiven Inferenzregeln. Mittels eines Pregel-basierten Algorithmus wird dazu die transitive Hülle des RDF Graphen berechnet. Tests zeigen schliesslich die grundsätzliche Funktionalität der graphenbasierten Ansätze auf. Konkrete Werte für anwendungsnahen Einsatz sowie Vergleichswerte zu bestehenden Methoden sind nur von begrenzter Aussagekraft.
PDF File Download
Export BibTeX