Abstract
Ontologies are often used for the meta-modelling of dynamic domains, therefore it is essential to represent and manage their changes and to adapt them to new requirements. Due to changes, an ontology may become invalid and non-interpretable. This paper proposes the use of the graph grammars to formalize and manage ontologies evolution. The objective is to present an a priori approach of inconsistencies resolutions to adapt the ontologies and preserve their consistency. A framework composed of different graph rewriting rules is proposed and presented using the AGG (Algebraic Graph Grammar) tool. As an application, the article considers the EventCCAlps ontology developed within the CCAlps European project.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gruber, T.R., et al.: A translation approach to portable ontology specifications. Knowledge Acquisition 5(2), 199–220 (1993)
Stojanovic, L.: Methods and Tools for Ontology Evolution. PhD thesis, University of Karlsruhe, Germany (2004)
Qin, L., Atluri, V.: Semdiff: An approach to detecting semantic changes to ontologies. International Journal on Semantic Web and Information Systems (IJSWIS) 2(4), 1–32 (2006)
Klein, M.: Change Management for Distributed Ontologies. PhD thesis, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands (2004)
Rozenberg, G.: Handbook of graph grammars and computing by graph transformation, vol. 1. World Scientific (1999)
Ehrig, H., Pfender, M., Schneider, H.J.: Graph-grammars: An algebraic approach. In: IEEE Conference Record of 14th Annual Symposium on Switching and Automata Theory, SWAT 2008, pp. 167–180. IEEE (1973)
Löwe, M.: Algebraic approach to single-pushout graph transformation. Theoretical Computer Science 109(1), 181–224 (1993)
Ehrig, H.: Introduction to the algebraic theory of graph grammars (a survey). In: Claus, V., Ehrig, H., Rozenberg, G. (eds.) Graph Grammars 1978. LNCS, vol. 73, pp. 1–69. Springer, Heidelberg (1979)
Ermel., C., Rudolf., M., Taentzer, G.: The agg approach: Language and environment. In: Handbook of Graph Grammars and Computing by Graph Transformation, pp. 551–603. World Scientific Publishing Co., Inc. (1999)
Nickel, U., Niere, J., Zündorf, A.: The fujaba environment. In: Proceedings of the 22nd International Conference on Software Engineering, pp. 742–745. ACM (2000)
Varró, D., Pataricza, A.: Generic and meta-transformations for model transformation engineering. In: Baar, T., Strohmeier, A., Moreira, A., Mellor, S.J. (eds.) UML 2004. LNCS, vol. 3273, pp. 290–304. Springer, Heidelberg (2004)
Object Management Group: Ontology definition metamodel (omg) version 1.0. Technical report, Object Management Group (2009)
Raimond, Y., Abdallah, S.: The event ontology. Technical report, Technical report, 2007 (2007), http://motools.sourceforge.net/event
Shaw, R., Troncy, R., Hardman, L.: Lode: Linking open descriptions of events. The Semantic Web, 153–167 (2009)
Noy, N.F., Klein, M.: Ontology evolution: Not the same as schema evolution. Knowledge and information systems 6(4), 428–440 (2004)
Rahm, E., Bernstein, P.A.: An online bibliography on schema evolution. ACM SIGMOD Record 35(4), 30–31 (2006)
Stojanovic, N., Stojanovic, L., Handschuh, S.: Evolution in the ontology-based knowledge management system. In: Proceedings of the European Conference on Information Systems-ECIS (2002)
Rogozan, D., Paquette, G.: Managing ontology changes on the semantic web. In: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 430–433. IEEE (2005)
Hartung, M., Groß, A., Rahm, E.: Conto-diff: Generation of complex evolution mappings for life science ontologies. J. Biomed. Inform. (1), 15–32 (2013)
Khattak, A.M., Latif, K., Lee, S.: Change management in evolving web ontologies. Knowledge-Based Systems 37(0), 1–18 (2013)
Luong, P.H., Dieng-Kuntz, R.: A rule-based approach for semantic annotation evolution. Computational Intelligence 23(3), 320–338 (2007)
Dragoni, M., Ghidini, C.: Evaluating the impact of ontology evolution patterns on the effectiveness of resources retrieval. In: 2nd Joint Workshop on Knowledge Evolution and Ontology Dynamics EvoDyn 2012 (2012)
Wang, M., Jin, L., Liu, L.: A description method of ontology change management using pi-calculus. In: Knowledge Science, Engineering and Management, pp. 477–489 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mahfoudh, M., Forestier, G., Thiry, L., Hassenforder, M. (2013). Consistent Ontologies Evolution Using Graph Grammars. In: Wang, M. (eds) Knowledge Science, Engineering and Management. KSEM 2013. Lecture Notes in Computer Science(), vol 8041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39787-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-39787-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39786-8
Online ISBN: 978-3-642-39787-5
eBook Packages: Computer ScienceComputer Science (R0)