Proceedings

The Modular Structure of an Ontology: Atomic Decomposition

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 2232-2236.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-372

© 2011 International Joint Conferences on Artificial Intelligence

Abstract

Extracting a subset of a given ontology that captures all the ontology's knowledge about a specified set of terms is a well-understood task. This task can be based, for instance, on locality-based modules. However, a single module does not allow us to understand neither topicality, connectedness, structure, or superfluous parts of an ontology, nor agreement between actual and intended modeling. The strong logical properties of locality-based modules suggest that the family of all such modules of an ontology can support comprehension of the ontology as a whole. However, extracting that family is not feasible, since the number of locality-based modules of an ontology can be exponential w.r.t. its size. In this paper we report on a new approach that enables us to efficiently extract a polynomial representation of the family of all locality-based modules of an ontology. We also describe the fundamental algorithm to pursue this task, and report on experiments carried out and results obtained.

  1. [Baader et al., 2003] F. Baader, D. Calvanese, D. McGuinness, D. Nardi, and P. F. Patel-Schneider, eds. The Description Lo- gic Handbook: Theory, Implementation, and Applications. Cam- bridge University Press, 2003.
  2. [Bao et al., 2009] J. Bao, G. Voutsadakis, G. Slutzki, and V. Hona- var. Package-based description logics. In Modular Ontologies, vol. 5445 of LNCS, pages 349-371. Springer-Verlag, 2009.
  3. [Bezerra et al., 2008] C. Bezerra, F. Freitas, A. Zimmermann, and J. Euzenat. ModOnto: A tool for modularizing ontologies. In Proc. WONTO-08, vol. 427 of CEUR. CEUR-WS.org/ Vol-427/, 2008.
  4. [Borgida & Serafini, 2003] A. Borgida and L. Serafini. Distributed description logics: Assimilating information from peer sources. In J. Data Semantics I, vol. 2800 of LNCS, pages 153-184. Springer-Verlag, 2003.
  5. [Cuenca Grau et al., 2006] B. Cuenca Grau, B. Parsia, E. Sirin, and A. Kalyanpur. Modularity and web ontologies. In Proc. of KR- 06, pages 198-209. AAAI Press, 2006.
  6. [Cuenca Grau et al., 2008] B. Cuenca Grau, I. Horrocks, Y. Kaza- kov, and U. Sattler. Modular reuse of ontologies: Theory and practice. J. of Artificial Intelligence Research, 31:273-318, 2008.
  7. [Cuenca Grau et al., 2010] B. Cuenca Grau, C. Halaschek-Wiener, Y. Kazakov, and B. Suntisrivaraporn. Incremental classification of description logics ontologies. J. of Automated Reasoning, 44(4):337-369, 2010.
  8. [Del Vescovo et al., 2010] C. Del Vescovo, B. Parsia, U. Sattler, and T. Schneider. The modular structure of an ontology: an empirical study. In Proc. of DL 2010. CEUR-WS.org/ Vol-573/, 2010.
  9. [Del Vescovo et al., 2011] C. Del Vescovo, B. Parsia, U. Sattler, and T. Schneider. The modular structure of an ontology: atomic decomposition. Technical report, 2011. Available at http: //bit.ly/i4olY0. Link
  10. [Ghilardi et al., 2006] S. Ghilardi, C. Lutz, and F. Wolter. Did I damage my ontology? A case for conservative extensions in de- scription logics. In Proc. of KR-06, pages 187-197. AAAI Press, 2006.
  11. [Jiménez-Ruiz et al., 2008] E. Jiménez-Ruiz, B. Cuenca Grau, U. Sattler, T. Schneider, and R. Berlanga Llavori. Safe and eco- nomic re-use of ontologies: A logic-based methodology and tool support. In Proc. of ESWC-08, vol. 5021 of LNCS, pages 185- 199. Springer-Verlag, 2008.
  12. [Jimeno et al., 2008] A. Jimeno, E. Jiménez-Ruiz, R. Berlanga, and D. Rebholz-Schuhmann. Use of shared lexical resources for effi- cient ontological engineering. In Proc. of SWAT4LS-08, vol. 435 of CEUR, 2008.
  13. [Konev et al., 2008] B. Konev, C. Lutz, D. Walther, and F. Wolter. Logical difference and module extraction with CEX and MEX. In Proc. of DL 2008, vol. 353 of CEUR, 2008.
  14. [Konev et al., 2009] B. Konev, C. Lutz, D. Walther, and F. Wolter. Formal properties of modularization. In Modular Ontologies, vol. 5445 of LNCS, pages 25-66. 2009.
  15. [Konev et al., 2010] B. Konev, C. Lutz, D. Ponomaryov, and F. Wolter. Decomposing Description Logic Ontologies. In Proc. of KR-10, pages 236-246. AAAI Press, 2010.
  16. [Kontchakov et al., 2009] R. Kontchakov, L. Pulina, U. Sattler, T. Schneider, P. Selmer, F. Wolter, and M. Zakharyaschev. Min- imal module extraction from DL-Lite ontologies using QBF solv- ers. In Proc. of IJCAI-09, pages 836-841, 2009. IJCAI
  17. [Kutz et al., 2004] O. Kutz, C. Lutz, F. Wolter, and M. Za- kharyaschev. E-connections of abstract description systems. Ar- tificial Intelligence, 156(1):1-73, 2004.
  18. [Parsia & Schneider, 2010] B. Parsia and T. Schneider. The modular structure of an ontology: an empirical study. In Proc. of KR-10, pages 584-586. AAAI Press, 2010.
  19. [Sattler et al., 2009] U. Sattler, T. Schneider, and M. Zakharya- schev. Which kind of module should I extract? In Proc. of DL 2009, vol. 477 of CEUR. CEUR-WS.org/Vol-477/, 2009.
  20. [Stuckenschmidt et al., 2004] H. Stuckenschmidt, F. van Harmelen, P. Bouquet, F. Giunchiglia, and L. Serafini. Using C-OWL for the alignment and merging of medical ontologies. In Proc. KR-MED, vol. 102 of CEUR, pages 88-101. CEUR-WS.org/Vol-102/, 2004.
  21. [Stuckenschmidt & Klein, 2004] H. Stuckenschmidt and M. Klein. Structure-based partitioning of large concept hierarchies. In Proc. of ISWC-04, vol. 3298 of LNCS, pages 289-303. Springer-Verlag, 2004.
  22. [Suntisrivaraporn, 2008] B. Suntisrivaraporn. Module extraction and incremental classification: A pragmatic approach for EL + ontologies. In Proc. of ESWC-08, vol. 5021 of LNCS, pages 230- 244. Springer-Verlag, 2008.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards