Title | A MapReduce Algorithm for EL+ |
Publication Type | Conference Papers |
Year of Publication | 2010 |
Authors | Mutharaju, R, Maier, F, Hitzler, P |
Editor | Haarslev, V, Toman, D, Weddell, GE |
Conference Name | Proceedings of the 23rd International Workshop on Description Logics (DL 2010) |
Volume | 573 |
Pagination | 464-474 |
Publisher | CEUR-WS.org |
Conference Location | Waterloo, Ontario, 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. |
URL | http://ceur-ws.org/Vol-573/paper_35.pdf |