A MapReduce Algorithm for EL+

TitleA MapReduce Algorithm for EL+
Publication TypeConference Paper
Year of Publication2010
AuthorsRaghava Mutharaju, Frederick Maier, Pascal Hitzler
Conference Name23rd International Workshop on Description Logics (DL2010)
Conference LocationWaterloo, Canada
Abstract

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.

Full Text

Raghava Mutharaju, Frederick Maier and Pascal Hitzler,'A MapReduce Algorithm for EL+,' the 23rd International Workshop on Description Logics (DL2010), Waterloo, Canada, May 4-7, 2010, pp. 464-474.
pages: 464-474
year: 2010
venue name: 23rd International Workshop on Description Logics (DL2010)
hasURL: http://knoesis.wright.edu/library/download/mreduce.pdf

Related Files: