Skip to main content
Erschienen in: Journal on Data Semantics 2-3/2013

01.06.2013 | Original Article

Ontology Change Management and Identification of Change Patterns

verfasst von: Muhammad Javed, Yalemisew M. Abgaz, Claus Pahl

Erschienen in: Journal on Data Semantics | Ausgabe 2-3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Ontologies can support a variety of purposes, ranging from capturing the conceptual knowledge to the organisation of digital content and information. However, information systems are always subject to change and ontology change management can pose challenges. In this sense, the application and representation of ontology changes in terms of higher-level change operations can describe more meaningful semantics behind the applied change. In this paper, we propose a four-phase process that covers the operationalization, representation and detection of higher-level changes in ontology evolution life cycle. We present different levels of change operators based on the granularity and domain-specificity of changes. The first layer is based on generic atomic level change operators, whereas the next two layers are user-defined (generic/domain-specific) change patterns. We introduce layered change logs for the explicit operational representation of ontology changes. We formalised the change log using a graph-based approach. We introduce a technique to identify composite changes that not only assists in formulating ontology change log data in a more concise manner, but also helps in realizing the semantics and intent behind any applied change. Furthermore, we identify frequent change sequences that are applied as a reference to discover reusable, often domain-specific and usage-driven change patterns. We describe the pattern identification algorithms and evaluate their performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Agrawal R, Gunopulos D, Leymann F (1998) Mining process models from workflow logs Agrawal R, Gunopulos D, Leymann F (1998) Mining process models from workflow logs
2.
Zurück zum Zitat Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of the international conference on data engineering. IEEE Computer Society, New York, pp 3–14 Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of the international conference on data engineering. IEEE Computer Society, New York, pp 3–14
3.
Zurück zum Zitat Altschul S, Gish W, Miller W, Myers E, Lipman D (1990) Basic local alignment search tool. J Mol Biol 215(3):403–410 Altschul S, Gish W, Miller W, Myers E, Lipman D (1990) Basic local alignment search tool. J Mol Biol 215(3):403–410
4.
Zurück zum Zitat Auer S, Herre H (2007) A versioning and evolution framework for rdf knowledge bases. In: Proceedings of the 6th international Andrei Ershov memorial conference on Perspectives of systems informatics, PSI’06. Springer, Berlin, pp 55–69 Auer S, Herre H (2007) A versioning and evolution framework for rdf knowledge bases. In: Proceedings of the 6th international Andrei Ershov memorial conference on Perspectives of systems informatics, PSI’06. Springer, Berlin, pp 55–69
5.
Zurück zum Zitat Cook J, Wolf A (1998) Discovering models of software prosses from event-based data. ACM Trans Softw Eng Methodol 5(3):215–249CrossRef Cook J, Wolf A (1998) Discovering models of software prosses from event-based data. ACM Trans Softw Eng Methodol 5(3):215–249CrossRef
6.
Zurück zum Zitat Corradini A, Montanari U, Rossi F, Ehrig H, Heckel R, Loew M (1996) Algebraic approaches to graph transformation, part-I: Basic concepts and double pushout approach. In: Technical Report Tr-96-17, Universita di Pisa, Dipartimento di, Informatica Corradini A, Montanari U, Rossi F, Ehrig H, Heckel R, Loew M (1996) Algebraic approaches to graph transformation, part-I: Basic concepts and double pushout approach. In: Technical Report Tr-96-17, Universita di Pisa, Dipartimento di, Informatica
7.
Zurück zum Zitat Djedidi R, Aufaure MA (2010) Onto-evoal an ontology evolution approach guided by pattern modeling and quality evaluation. In: Proceedings of the 6th international conference on Foundations of Information and Knowledge Systems, FoIKS’10. Springer, Berlin, pp 286–305 Djedidi R, Aufaure MA (2010) Onto-evoal an ontology evolution approach guided by pattern modeling and quality evaluation. In: Proceedings of the 6th international conference on Foundations of Information and Knowledge Systems, FoIKS’10. Springer, Berlin, pp 286–305
8.
Zurück zum Zitat Dongen BFV, van der Aalst WMP (2004) Multi-phase process mining: Building instance graphs. In: International conference on conceptual modeling (ER 2004). LNCS, vol 3288. Springer, Berlin, pp 362–376 Dongen BFV, van der Aalst WMP (2004) Multi-phase process mining: Building instance graphs. In: International conference on conceptual modeling (ER 2004). LNCS, vol 3288. Springer, Berlin, pp 362–376
9.
Zurück zum Zitat Easterbrook S, Singer J, Storey MA, Damian D (2008) Selecting empirical methods for software engineering research. In: Guide to Advanced Empirical Software Engineering. Springer, Berlin, pp 285–311 Easterbrook S, Singer J, Storey MA, Damian D (2008) Selecting empirical methods for software engineering research. In: Guide to Advanced Empirical Software Engineering. Springer, Berlin, pp 285–311
10.
Zurück zum Zitat Ehrig H, Pfender M, Schneider H (1973) Graph grammars: an algebraic approach. In: Proceedings of 14th annual IEEE symposium on switching and automata theory, pp 167–180 Ehrig H, Pfender M, Schneider H (1973) Graph grammars: an algebraic approach. In: Proceedings of 14th annual IEEE symposium on switching and automata theory, pp 167–180
11.
Zurück zum Zitat Ehrig H, Prange U, Taentzer G (2004) Fundamental theory for typed attributed graph transformation. In: International conference on graph transformation, pp 161–177 Ehrig H, Prange U, Taentzer G (2004) Fundamental theory for typed attributed graph transformation. In: International conference on graph transformation, pp 161–177
12.
Zurück zum Zitat Falconer S, Tudorache T, Noy NF (2011) An analysis of collaborative patterns in large-scale ontology development projects. In: Proceedings of the sixth international conference on knowledge capture, K-CAP ’11, pp 25–32 Falconer S, Tudorache T, Noy NF (2011) An analysis of collaborative patterns in large-scale ontology development projects. In: Proceedings of the sixth international conference on knowledge capture, K-CAP ’11, pp 25–32
13.
Zurück zum Zitat Flouris G, Manakanatas D, Kondylakis H, Plexousakis D, Antoniou G (2008) Ontology change: classification and survey. Camb J Knowl Eng Rev 23(02):117–152 Flouris G, Manakanatas D, Kondylakis H, Plexousakis D, Antoniou G (2008) Ontology change: classification and survey. Camb J Knowl Eng Rev 23(02):117–152
14.
Zurück zum Zitat Groner G, Staab S (2010) Categorization and recognition of ontology refactoring pattern. Technical Report 09/2010, Institut WeST, University of Koblenz-Landau Groner G, Staab S (2010) Categorization and recognition of ontology refactoring pattern. Technical Report 09/2010, Institut WeST, University of Koblenz-Landau
15.
Zurück zum Zitat Gruhn V, Pahl C, Wever M (1995) Data model evolution as basis of business process management. In: Proceedings of the 14th international conference on object-oriented and entity-relationship modelling (OOER ’95). Springer, Berlin, pp 270–281 Gruhn V, Pahl C, Wever M (1995) Data model evolution as basis of business process management. In: Proceedings of the 14th international conference on object-oriented and entity-relationship modelling (OOER ’95). Springer, Berlin, pp 270–281
16.
Zurück zum Zitat Haase P, Sure Y (2004) User-driven ontology evolution management. State-of-the-Art on Ontology Evolution. EU IST Project SEKT Deliverable D3 1.1.b Haase P, Sure Y (2004) User-driven ontology evolution management. State-of-the-Art on Ontology Evolution. EU IST Project SEKT Deliverable D3 1.1.b
17.
Zurück zum Zitat Hartung M, Gross A, Rahm E (2012) Conto-diff: generation of complex evolution mappings for life science ontologies. J Biomed Inform Hartung M, Gross A, Rahm E (2012) Conto-diff: generation of complex evolution mappings for life science ontologies. J Biomed Inform
18.
Zurück zum Zitat Heckel R, Kuster JM, Taentzer G (2002) Confluence of typed attributed graph transformation systems. In: Proceedings of ICGT 2002. LNCS, vol 2505. Springer, Berlin, pp 161–176 (2002) Heckel R, Kuster JM, Taentzer G (2002) Confluence of typed attributed graph transformation systems. In: Proceedings of ICGT 2002. LNCS, vol 2505. Springer, Berlin, pp 161–176 (2002)
19.
Zurück zum Zitat Henninger S, Ashokkumar P (2006) An ontology-based metamodel for software patterns. In: 18th international conference on software engineering and knowledge engineering (Seke), pp 327–330 Henninger S, Ashokkumar P (2006) An ontology-based metamodel for software patterns. In: 18th international conference on software engineering and knowledge engineering (Seke), pp 327–330
20.
Zurück zum Zitat Huan J (2006) Graph based pattern discovery in protein structures. PhD thesis, Department of Computer Science, University of North Carolina Huan J (2006) Graph based pattern discovery in protein structures. PhD thesis, Department of Computer Science, University of North Carolina
21.
Zurück zum Zitat Inokuchi A, Washio T, Motoda H (2000) An apriori-based algorithm for mining frequent substructures from graph data. In: Proceedings of the 4th European conference on principles of data mining and knowledge discovery, pp 13–23 Inokuchi A, Washio T, Motoda H (2000) An apriori-based algorithm for mining frequent substructures from graph data. In: Proceedings of the 4th European conference on principles of data mining and knowledge discovery, pp 13–23
22.
Zurück zum Zitat Javed M, Abgaz YM, Pahl C (2009) A pattern-based framework of change operators for ontology evolution. In: On the move to meaningful internet systems: OTM workshops. LNCS, vol 5872. Springer, Berlin, pp 544–553 Javed M, Abgaz YM, Pahl C (2009) A pattern-based framework of change operators for ontology evolution. In: On the move to meaningful internet systems: OTM workshops. LNCS, vol 5872. Springer, Berlin, pp 544–553
23.
Zurück zum Zitat Javed M, Abgaz YM, Pahl C (2011) Graph-based discovery of ontology change patterns. In: ISWC workshops: joint workshop on knowledge evolution and ontology dynamics (EvoDyn), 24th October, Bonn, Germany Javed M, Abgaz YM, Pahl C (2011) Graph-based discovery of ontology change patterns. In: ISWC workshops: joint workshop on knowledge evolution and ontology dynamics (EvoDyn), 24th October, Bonn, Germany
24.
Zurück zum Zitat Javed M, Abgaz YM, Pahl C (2011) A layered framework for pattern-based ontology evolution. In: 3rd international workshop ontology-driven information system engineering (ODISE), London, UK Javed M, Abgaz YM, Pahl C (2011) A layered framework for pattern-based ontology evolution. In: 3rd international workshop ontology-driven information system engineering (ODISE), London, UK
25.
Zurück zum Zitat Javed M, Abgaz YM, Pahl C (2012) Composite ontology change operators and their customizable evolution strategies. In: ISWC workshops: joint workshop on knowledge evolution and ontology dynamics (EvoDyn), 12th November, Boston, USA Javed M, Abgaz YM, Pahl C (2012) Composite ontology change operators and their customizable evolution strategies. In: ISWC workshops: joint workshop on knowledge evolution and ontology dynamics (EvoDyn), 12th November, Boston, USA
26.
Zurück zum Zitat Kampffmeyer H, Zschaler S (2007) Finding the pattern you need: the design pattern intent ontology. In: Model driven engineering languages and systems (MODELS), pp 211–225 Kampffmeyer H, Zschaler S (2007) Finding the pattern you need: the design pattern intent ontology. In: Model driven engineering languages and systems (MODELS), pp 211–225
27.
Zurück zum Zitat Klein M (2004) Change management for distributed ontologies. PhD thesis, Vrije University Amsterdam Klein M (2004) Change management for distributed ontologies. PhD thesis, Vrije University Amsterdam
28.
Zurück zum Zitat Kondylakis H, Plexousakis D (2012) Ontology evolution: assisting query migration. In: Atzeni P, Cheung D, Sudha R (eds) LNCS, vol 7532. Springer, Berlin, pp 331–344 Kondylakis H, Plexousakis D (2012) Ontology evolution: assisting query migration. In: Atzeni P, Cheung D, Sudha R (eds) LNCS, vol 7532. Springer, Berlin, pp 331–344
29.
Zurück zum Zitat Konstantinidis G, Flouris G, Antoniou G, Christophides V (2008) A formal approach for rdf/s ontology evolution. In: Proceedings of the 2008 conference on ECAI 2008: 18th European conference on artificial intelligence. IOS Press, Fairfax, pp 70–74 Konstantinidis G, Flouris G, Antoniou G, Christophides V (2008) A formal approach for rdf/s ontology evolution. In: Proceedings of the 2008 conference on ECAI 2008: 18th European conference on artificial intelligence. IOS Press, Fairfax, pp 70–74
30.
Zurück zum Zitat Kuramochi M, Karypis G (2001) Frequent subgraph discovery. In: 1st IEEE conference on data mining, pp 313–320 Kuramochi M, Karypis G (2001) Frequent subgraph discovery. In: 1st IEEE conference on data mining, pp 313–320
31.
Zurück zum Zitat Li C, Wang J (2008) Efficiently mining closed subsequences with gap constraints. In: Proceedings of SIAM international conference on data mining (SDM’08), USA, pp 313–322 Li C, Wang J (2008) Efficiently mining closed subsequences with gap constraints. In: Proceedings of SIAM international conference on data mining (SDM’08), USA, pp 313–322
32.
Zurück zum Zitat Liang Y, Alani H, Shadbolt N (2005) Ontology change management in protégé. In: Proceedings of AKT DTA colloquium, Milton Keynes, UK Liang Y, Alani H, Shadbolt N (2005) Ontology change management in protégé. In: Proceedings of AKT DTA colloquium, Milton Keynes, UK
33.
Zurück zum Zitat Noy NF, Klein M (2004) Ontology evolution: not the same as schema evolution. J Knowl Inf Syst 6(4):328–440 CrossRef Noy NF, Klein M (2004) Ontology evolution: not the same as schema evolution. J Knowl Inf Syst 6(4):328–440 CrossRef
34.
Zurück zum Zitat Palma R, Haase P, Corcho O, Gomez-Perez A (2009) Change representation for owl 2 ontologies. In: Proceedings of the sixth international workshop on OWL: experiences and directions (OWLED) Palma R, Haase P, Corcho O, Gomez-Perez A (2009) Change representation for owl 2 ontologies. In: Proceedings of the sixth international workshop on OWL: experiences and directions (OWLED)
35.
Zurück zum Zitat Papavassiliou V, Flouris G, Fundulaki I, Kotzinos D, Christophides V (2009) On detecting high-level changes in RDF/S KBs. In: 8th International semantic web conference. LNCS, vol 5823. Springer, Berlin, pp 473–488 Papavassiliou V, Flouris G, Fundulaki I, Kotzinos D, Christophides V (2009) On detecting high-level changes in RDF/S KBs. In: 8th International semantic web conference. LNCS, vol 5823. Springer, Berlin, pp 473–488
36.
Zurück zum Zitat Pedrinaci C, Domingue J (2007) Towards an ontology for process monitoring and mining. In: Proceedings of the workshop on semantic business process and product lifecycle management Pedrinaci C, Domingue J (2007) Towards an ontology for process monitoring and mining. In: Proceedings of the workshop on semantic business process and product lifecycle management
37.
Zurück zum Zitat Plantevit M, Laurent A, Laurent D, Teisseire M, Choong YW (2010) Mining multidimensional and multilevel sequential patterns. ACM Translations on Knowledge Discovery from Data, Article 4, vol 4(1) Plantevit M, Laurent A, Laurent D, Teisseire M, Choong YW (2010) Mining multidimensional and multilevel sequential patterns. ACM Translations on Knowledge Discovery from Data, Article 4, vol 4(1)
38.
Zurück zum Zitat Plessers P, De Troyer O (2005) Ontology change detection using a version log. In: 4th International semantic web conference. Springer, pp 578–592 Plessers P, De Troyer O (2005) Ontology change detection using a version log. In: 4th International semantic web conference. Springer, pp 578–592
39.
Zurück zum Zitat Plessers P, De Troyer O, Casteleyn S (2007) Understanding ontology evolution: a change detection approach. Web Semant Sci Serv Agents World Wide Web 5(1):39–49 Plessers P, De Troyer O, Casteleyn S (2007) Understanding ontology evolution: a change detection approach. Web Semant Sci Serv Agents World Wide Web 5(1):39–49
40.
Zurück zum Zitat Qin L, Atluri V (2009) Evaluating the validity of data instances against ontology evolution over the semantic web. Inf Softw Technol 51(1):83–97CrossRef Qin L, Atluri V (2009) Evaluating the validity of data instances against ontology evolution over the semantic web. Inf Softw Technol 51(1):83–97CrossRef
41.
Zurück zum Zitat Rieß C, Heino N, Tramp S, Auer S (2010) Evopat-pattern-based evolution and refactoring of rdf knowledge bases. In: Proceedings of the 9th international semantic web conference on the semantic web. vol Part I, ISWC’10. Springer, Berlin, pp 647–662 Rieß C, Heino N, Tramp S, Auer S (2010) Evopat-pattern-based evolution and refactoring of rdf knowledge bases. In: Proceedings of the 9th international semantic web conference on the semantic web. vol Part I, ISWC’10. Springer, Berlin, pp 647–662
42.
Zurück zum Zitat Schmidt D, Fayad M, Johnson R (1996) Software patterns. In: Commun ACM Special Issue Patterns Pattern Lang 39(10):37–39 Schmidt D, Fayad M, Johnson R (1996) Software patterns. In: Commun ACM Special Issue Patterns Pattern Lang 39(10):37–39
43.
Zurück zum Zitat Stefanowski J (2007) Algorithms for context based sequential pattern mining. Fundamenta Informaticae 76(4):495–510 Stefanowski J (2007) Algorithms for context based sequential pattern mining. Fundamenta Informaticae 76(4):495–510
44.
Zurück zum Zitat Stojanovic L (2004) Methods and tools for ontology evolution. PhD thesis, University of Karlsruhe Stojanovic L (2004) Methods and tools for ontology evolution. PhD thesis, University of Karlsruhe
45.
Zurück zum Zitat Stojanovic L, Maedche A, Motik B, Stojanovic N (2002) User-driven ontology evolution management. In: Proceedings of the 13th international conference on knowledge engineering and knowledge management. Ontologies and the semantic Web, EKAW ’02. Springer, Berlin, pp 285–300 Stojanovic L, Maedche A, Motik B, Stojanovic N (2002) User-driven ontology evolution management. In: Proceedings of the 13th international conference on knowledge engineering and knowledge management. Ontologies and the semantic Web, EKAW ’02. Springer, Berlin, pp 285–300
46.
Zurück zum Zitat Stojanovic L, Maedche A, Stojanovic N, Studer R (2003) Ontology evolution as reconfiguration-design problem solving. In: Proceedings of the 2nd international conference on knowledge capture Stojanovic L, Maedche A, Stojanovic N, Studer R (2003) Ontology evolution as reconfiguration-design problem solving. In: Proceedings of the 2nd international conference on knowledge capture
47.
Zurück zum Zitat Weijters AJMM, van der Aalst WMP (2001) Process mining discovering workflow models from event-based data. In: Proceedings of the ECAI workshop on knowledge discovery and spatial data, pp 283–290 Weijters AJMM, van der Aalst WMP (2001) Process mining discovering workflow models from event-based data. In: Proceedings of the ECAI workshop on knowledge discovery and spatial data, pp 283–290
48.
Zurück zum Zitat Wen L, Wang J, van der Aalst WMP, Huang B, Sun J (2010) Mining process models with prime invisible tasks. Data Knowl Eng 69(10):999–1021CrossRef Wen L, Wang J, van der Aalst WMP, Huang B, Sun J (2010) Mining process models with prime invisible tasks. Data Knowl Eng 69(10):999–1021CrossRef
49.
Zurück zum Zitat Yan X, Han J (2002) gspan: Graph-based substructure pattern mining. In: IEEE international conference on data mining, pp 721–724 Yan X, Han J (2002) gspan: Graph-based substructure pattern mining. In: IEEE international conference on data mining, pp 721–724
50.
Zurück zum Zitat Zablith F (2008) Dynamic ontology evolution. In: International semantic web conference (ISWC) doctoral consortium, Karlsruhe, Germany Zablith F (2008) Dynamic ontology evolution. In: International semantic web conference (ISWC) doctoral consortium, Karlsruhe, Germany
51.
Zurück zum Zitat Zhu X, Wu X (2007) Mining complex patterns across sequences with gap requirements. In: 20th international joint conference on artificial intelligence, pp 2934–2940 Zhu X, Wu X (2007) Mining complex patterns across sequences with gap requirements. In: 20th international joint conference on artificial intelligence, pp 2934–2940
Metadaten
Titel
Ontology Change Management and Identification of Change Patterns
verfasst von
Muhammad Javed
Yalemisew M. Abgaz
Claus Pahl
Publikationsdatum
01.06.2013
Verlag
Springer-Verlag
Erschienen in
Journal on Data Semantics / Ausgabe 2-3/2013
Print ISSN: 1861-2032
Elektronische ISSN: 1861-2040
DOI
https://doi.org/10.1007/s13740-013-0024-2

Weitere Artikel der Ausgabe 2-3/2013

Journal on Data Semantics 2-3/2013 Zur Ausgabe