Change management in evolving web ontologies

Knowledge constantly grows in scientific discourse and is revised over time by different stakeholders, either collaboratively or through institutionalized efforts. The body of knowledge gets structured and refined as the Communities of Practice concerned with a field of knowledge develop a deeper understanding of the issues. As a result, the knowledge model moves from a loosely clustered terminology to a semi-formal or even formal ontology. Change history management in such evolving knowledge models is an important and challenging task. Different techniques have been introduced in the research literature to solve the issue. A comprehensive solution must address various multi-faceted issues, such as ontology recovery, visualization of change effects, and keeping the evolving ontology in a consistent state. More so because the semantics of changes and evolution behavior of the ontology are hard to comprehend. This paper introduces a change history management framework for evolving ontologies; developed over the last couple of years. It is a comprehensive and methodological framework for managing issues related to change management in evolving ontologies, such as versioning, provenance, consistency, recovery, change representation and visualization. The Change history log is central to our framework and is supported by a semantically rich and formally sound change representation scheme known as change history ontology. Changes are captured and then stored in the log in conformance with the change history ontology. The log entries are later used to revert ontology to a previous consistent state, and to visualize the effects of change on ontology during its evolution. The framework is implemented to work as a plug-in for ontology repositories, such as Joseki and ontology editors, such as Protege. The change detection accuracy of the proposed system Change Tracer has been compared with that of Changes Tab, Version Log Generator in Protege; Change Detection, and Change Capturing of NeOn Toolkit. The proposed system has shown better accuracy against the existing systems. A comprehensive evaluation of the methodology was designed to validate the recovery operations. The accuracy of Roll-Back and Roll-Forward algorithms was conducted using different versions of SWETO Ontology, CIDOC CRM Ontology, OMV Ontology, and SWRC Ontology. Experimental results and comparison with other approaches shows that the change management process of the proposed system is accurate, consistent, and comprehensive in its coverage.

[1]  Michel C. A. Klein,et al.  Finding and Characterizing Changes in Ontologies , 2002, ER.

[2]  Silvana Castano,et al.  Evolving open and independent ontologies , 2006, Int. J. Metadata Semant. Ontologies.

[3]  Trevor J. M. Bench-Capon,et al.  METHODOLOGIES FOR ONTOLOGY DEVELOPMENT , 2007 .

[4]  Hsu-Chun Yen,et al.  A new force-directed graph drawing method based on edge-edge repulsion , 2005, Ninth International Conference on Information Visualisation (IV'05).

[5]  Jérôme Euzenat,et al.  Ten Challenges for Ontology Matching , 2008, OTM Conferences.

[6]  Boris Motik,et al.  User-Driven Ontology Evolution Management , 2002, EKAW.

[7]  Mark A. Bedau,et al.  Blackwell Guide to the Philosophy of Computing and Information , 2003 .

[8]  Amit P. Sheth,et al.  Semantic Web Technology Evaluation Ontology (SWETO): A Test Bed for Evaluating Tools and Benchmarking Applications , 2004 .

[9]  Silvana Castano,et al.  Matching Ontologies in Open Networked Systems: Techniques and Applications , 2006, J. Data Semant..

[10]  Asunción Gómez-Pérez,et al.  A holistic approach to collaborative ontology development based on change management , 2011, J. Web Semant..

[11]  Grigoris Antoniou,et al.  Ontology change: classification and survey , 2008, The Knowledge Engineering Review.

[12]  Dimitris Plexousakis,et al.  Handling Ontology Change: Survey and Proposal for a Future Research Direction , 2005 .

[13]  Thomas R. Gruber,et al.  A Translation Approach to Portable Ontologies , 1993 .

[14]  Peter Haase,et al.  OMV – Ontology Metadata Vocabulary , 2005 .

[15]  Silvana Castano,et al.  Discovery-Driven Ontology Evolution , 2006, SWAP.

[16]  Harith Alani,et al.  Enabling Active Ontology Change Management within Semantic Web-based Applications. Mini-thesis: PhD upgrade report , 2006 .

[17]  L. Floridi Blackwell Guide to the Philosophy of Computing and Information , 2003 .

[18]  Mária Bieliková,et al.  An approach to detection ontology changes , 2006, ICWE '06.

[19]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[20]  Michel C. A. Klein,et al.  Tracking Changes During Ontology Evolution , 2004, SEMWEB.

[21]  Mike Uschold,et al.  Building Ontologies: Towards a Unified Methodology , 1996 .

[22]  Peter Haase,et al.  Eu-ist Integrated Project (ip) Ist-2003-506826 Sekt D3.1.1.b State-of-the-art on Ontology Evolution Sekt Consortium , 2004 .

[23]  Young-Koo Lee,et al.  Reconciliation of Ontology Mappings to Support Robust Service Interoperability , 2011, 2011 IEEE International Conference on Services Computing.

[24]  Grigoris Antoniou,et al.  A Classification of Ontology Change , 2006, SWAP.

[25]  S. Khan,et al.  Ontology Recovery and Visualization , 2008, 2008 4th International Conference on Next Generation Web Services Practices.

[26]  Sharifullah Khan,et al.  Managing Change History in Web Ontologies , 2008, 2008 Fourth International Conference on Semantics, Knowledge and Grid.

[27]  Harith Alani,et al.  Ontology Change Management in Protégé , 2005 .

[28]  Young-Koo Lee,et al.  Change Tracer: A Protégé Plug-In for Ontology Recovery and Visualization , 2011, APWeb.

[29]  Gilbert Paquette,et al.  Managing ontology changes on the semantic Web , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[30]  Olga De Troyer,et al.  Understanding ontology evolution: A change detection approach , 2007, J. Web Semant..

[31]  Natalya F. Noy,et al.  A Component-Based Framework For Ontology Evolution , 2003 .

[32]  Sungyoung Lee,et al.  Time efficient reconciliation of mappings in dynamic web ontologies , 2012, Knowl. Based Syst..

[33]  Michel C. A. Klein,et al.  Ontology Evolution: Not the Same as Schema Evolution , 2004, Knowledge and Information Systems.

[34]  Michel C. A. Klein,et al.  Change Management for Distributed Ontologies , 2004 .

[35]  Aldo Gangemi,et al.  Ontology Design Patterns for Semantic Web Content , 2005, SEMWEB.

[36]  Young-Koo Lee,et al.  Change Tracer: Tracking Changes in Web Ontologies , 2009, 2009 21st IEEE International Conference on Tools with Artificial Intelligence.

[37]  Mark A. Musen,et al.  PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment , 2000, AAAI/IAAI.

[38]  Ramez Elmasri,et al.  Fundamentals of Database Systems, 5th Edition , 2006 .

[39]  Calton Pu,et al.  Differential evaluation of continual queries , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[40]  Stephan Bloehdorn,et al.  The SWRC Ontology - Semantic Web for Research Communities , 2005, EPIA.

[41]  Giorgos Flouris On belief change in ontology evolution: Thesis , 2006 .