Skip to main content

Reasoning with Large Scale OWL 2 EL Ontologies Based on MapReduce

  • Conference paper
  • First Online:
Web Technologies and Applications (APWeb 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9932))

Included in the following conference series:

Abstract

OWL 2 EL, which is underpinned by the description logic \(\mathcal {EL}\), has been used to build terminological ontologies in real applications, like biomedicine, multimedia and transportation. On the other hand, there have been techniques that allow developers and users acquiring large scale ontologies by automatically extracting data from different sources or integrating different domain ontologies. Thus the issue of handling large scale ontologies has to be tackled. In this short paper, we report our work on classification of OWL 2 EL ontologies using MapReduce, which is a distributed computing model for data processing. We discuss the main problems when we use MapReduce to handle OWL 2 EL classification and how we address these problems. We implement the algorithm using Hadoop, and evaluate it on a cluster of machines. The experimental results show that our prototype system achieves a linear scalability on large scale ontologies.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    www.w3.org/TR/owl2-overview/.

  2. 2.

    https://drive.google.com/drive/folders/0ByjKIQyCPHldSDNrWnlZN3pRdTg.

  3. 3.

    http://hadoop.apache.org/.

  4. 4.

    Amdahl argues in [1] that the speedup s of a computation task depends on the fraction of sequential computation part, i.e., \(s\le 1/(f+\frac{1-f}{p})\), where s is the speedup, f is the fraction of sequential computation part and p is the number of processors.

  5. 5.

    This conclusion also holds with a polynomial number of processors, since the classification on EL ontologies is in P.

References

  1. Amdahl, G.M.: Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of AFIPS, pp. 483–485 (1967)

    Google Scholar 

  2. Baader, F., Brandt, S., Lutz, C. Pushing the \(\cal EL\) envelope. In: Proceedings of IJCAI, pp. 364–369 (2005)

    Google Scholar 

  3. Kazakov, Y., Krötzsch, M., Simancik, F.: Concurrent classification of EL ontologies. In: Proceedings of ISWC, pp. 305–320 (2011)

    Google Scholar 

  4. Mutharaju, R., Hitzler, P., Mateti, P., Lécué, F.: Distributed and scalable OWL EL reasoning. In: Gandon, F., Sabou, M., Sack, H., d’Amato, C., Cudré-Mauroux, P., Zimmermann, A. (eds.) ESWC 2015. LNCS, vol. 9088, pp. 88–103. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  5. Stearns, M.Q., Price, C., Spackman, K.A., Wang, A.Y.: SNOMED clinicalterms: overview of the development process and project status. In: Proceedings of AMIA Symposium, pp. 662–666 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhangquan Zhou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhou, Z., Qi, G., Liu, C., Mutharaju, R., Hitzler, P. (2016). Reasoning with Large Scale OWL 2 EL Ontologies Based on MapReduce. In: Li, F., Shim, K., Zheng, K., Liu, G. (eds) Web Technologies and Applications. APWeb 2016. Lecture Notes in Computer Science(), vol 9932. Springer, Cham. https://doi.org/10.1007/978-3-319-45817-5_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45817-5_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45816-8

  • Online ISBN: 978-3-319-45817-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics