A MapReduce Algorithm for EL+

TitleA MapReduce Algorithm for EL+
Publication TypeConference Papers
Year of Publication2010
AuthorsMutharaju, R, Maier, F, Hitzler, P
EditorHaarslev, V, Toman, D, Weddell, GE
Conference NameProceedings of the 23rd International Workshop on Description Logics (DL 2010)
Conference LocationWaterloo, Ontario, Canada

Recently, the use of the MapReduce framework for distributed RDF Schema reasoning has shown that it is possible to compute the deductive closure of sets of over a billion RDF triples within a reasonable time span [22], and that it is also possible to carry the approach over to OWL Horst [21]. Following this lead, in this paper we provide a MapReduce algorithm for the description logic EL+, more precisely for the classification of EL+ ontologies. To do this, we first modify the algorithm usually used for EL+ classification. The modified algorithm can then be converted into a MapReduce algorithm along the same key ideas as used for RDF schema.