Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Change management in evolving web ontologies

Published: 01 January 2013 Publication History

Abstract

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.

References

[1]
I.B. Arpinar, Web Technology Evaluation Ontology (SWETO), a Nsf Medium itr Project. <http://lsdis.cs.uga.edu/projects/semdis/sweto/>.
[2]
W. Behrendt, E. Gahleitner, K. Latif, A. Gruber, E. Weippl, S. Schaffert, H. Kargl, Upper Ontologies with Specific Consideration of Dolce, Sumo and Sowan++s Upper Level Ontology, Deliverable D121, DynamOnt Project, 2005.
[3]
S. Castano, A. Ferrara, G. Hess, Discovery-driven ontology evolution, in: 3rd Italian Semantic Web Workshop: The Semantic Web Applications and Perspectives (SWAP), Italy, 2006.
[4]
Evolving open and independent ontologies. Journal of Metadata, Semantics and Ontologies (IJMSO). v1 i4.
[5]
Castano, S., Ferrara, A. and Montanelli, S., Matching ontologies in open networked systems, techniques and applications. Journal on Data Semantics (JoDS). v3870.
[6]
M. Doerr, Chair, Heraklion, CRM, CIDOC Documentation Standards Working Group. <http://cidoc.ics.forth.gr/index.html>.
[7]
Elmasri, R. and Navathe, S.B., Fundamentals of Database Systems. 2003. fourth ed. Addison Wesley.
[8]
G. Flouris, On Belief Change in Ontology Evolution: Thesis. <http://dl.acm.org/citation.cfm?id=1219755.1219763>.
[9]
G. Flouris, D. Plexousakis, G. Antoniou, A classification of ontology changes, in: 3rd Italian Semantic Web Workshop: Semantic Web Applications and Perspectives (SWAP) - Poster Session, Italy, 2006.
[10]
G. Flouris, D. Plexousakis, Handling Ontology Change: Survey and Proposal for a Future Research Direction, Technical Report TR-362 FORTH-ICS, Institute of Computer Science, FORTH, Greece, 2005.
[11]
Flouris, H.K.-D.P.G., Manakanatas, D. and Antoniou, G., Ontology change: classification and survey. Knowledge Engineering Review (KER). v23 i2.
[12]
E. Gahleitner, K. Latif, A. Gruber, R. Westenthaler, Specification of Methodology and Workbench for Dynamic Ontology Creation, Deliverable D201, DynamOnt Project, 2006.
[13]
Gangemi, A., Ontology design patterns for semantic web content. In: Gil, Y., Motta, E., Benjamins, R., Musen, M. (Eds.), 4th Intl. Semantic Web Conf. (ISWC), vol. 3729. Springer, Ireland.
[14]
Gurber, T.R., A translation approach to portable ontologies. Knowledge Acquisition. v5 i2.
[15]
P. Haase, Y. Sure, State of the Art on Ontology Evolution, Technical Report D3.1.1.b, SEKT Project: Semantically Enabled Knowledge Technologies, August 2004.
[16]
Y.S.-P.H.M.C.S.F.J. Hartmann, R. Palma, OMV - ontology metadata vocabulary, in: C. Welty (Ed.), ISWC 2005 - In Ontology Patterns for the Semantic Web, Galway, Ireland, 2005.
[17]
D. Jones, T. Bench-Capon, P. Visser, Methodologies for ontology development, in: J. Cuena (Ed.), IFIP XV IT & KNOWS, Hungary, 1998.
[18]
S. Khan, P. Mott, Differential Evaluation of Continual Queries, Technical Report 2001.11, School of Computing, the University of Leeds, May 2001.
[19]
A.M. Khattak, K. Latif, M. Han, S. Lee, Y.-K. Lee, H.I. Kim, Change tracer: tracking changes in web ontologies, in: 21st IEEE International Conference on Tools with Artificial Intelligence, USA, 2009.
[20]
A.M. Khattak, K. Latif, S. Khan, N. Ahmed, Managing change history in web ontologies, in: Fourth International Conference on Semantics, Knowledge and Grid, China, 2008.
[21]
A.M. Khattak, K. Latif, S. Khan, N. Ahmed, Ontology recovery and visualization, in: 4th International Conference on Next Generation Web Services Practices, Korea, 2008.
[22]
A.M. Khattak, K. Latif, S. Lee, Y.-K. Lee, T. Rasheed, Building an integrated framework for ontology evolution management, in: 12th International Conference on International Business Information Management Association, Malaysia, 2009.
[23]
A.M. Khattak, K. Latif, Z. Pervez, I. Fatima, S. Lee, Y.-K. Lee, Change tracer: a protégé plug-in for ontology recovery and visualization, in: In Proceedings of 13th APWeb, China, 2011.
[24]
Khattak, A.M., Pervez, Z., Latif, K. and Lee, S., Time efficient reconciliation of mappings in dynamic web ontologies. Knowledge-Based Systems. v35. 369-374.
[25]
A.M. Khattak, Z. Pervez, K. Latif, A.J. Sarkar, S. Lee, Y.-K. Lee, Reconciliation of ontology mappings to support robust service interoperability, in: In Proceedings of 13th APWeb, USA, 2011.
[26]
M. Klein, Change Management for Distributed Ontologies, PhD Thesis, Vrije University, Netherlands, 2004.
[27]
M. Klein, A. Kiryakov, D. Ognyanov, D. Fensel, Finding and characterizing changes in ontologies, in: 21st Intl. Conf. on Conceptual Modeling, Finland, 2002.
[28]
M. Klein, N. Noy, A component-based framework for ontology evolution, in: IJCAI Workshop on Ontologies and Distributed Systems, Germany, 2003.
[29]
S. Lee, Y.-K. Lee, A.M. Khattak, H.I. Kim, M. Han, Method for Reconciling Mappings in Dynamic/evolving Web-ontologies Using Change History Ontology, International Patent No. 12/576,342, October 9, 2009.
[30]
Y.D. Liang, Enabling Active Ontology Change Management within Semantic Web-based Applications, Mini PhD Thesis, University of Southampton, 2006.
[31]
Y.D. Liang, H. Alani, N. Shadbolt, Ontology change management in protégé, in: AKT DTA Colloquium, Milton Keynes, United Kingdom, 2005.
[32]
Lin, C. and Yen, H., A new force-directed graph drawing method based on edge-edge repulsion. IEEE Computer Society. v1 i1.
[33]
W. Liu, T. Tudorache, T. Redmond, Changes Tab in Protégé. <http://protegewiki.stanford.edu/index.php/Changes_Tab>.
[34]
Noy, N. and Klein, M., Ontology evolution: not the same as schema evolution. Knowledge and Information System. v6 i4.
[35]
N. Noy, S. Kunnatur, M. Klein, M. Musen, Tracking changes during ontology evolution, in: Intl. Semantic Web Conf., USA, 2002.
[36]
N. Noy, M.A. Musen, Prompt: algorithm and tool for automated ontology merging and alignment, in: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, 2000.
[37]
P Plessers, O.D. and Casteleyn, S., Understanding ontology evolution: a change detection approach. Web Semantics Science Services and Agents on the World Wide Web. v5 i1.
[38]
Palma, A.G.-P.R., Corcho, O. and Haase, P., A holistic approach to collaborative ontology development based on change management. Journal of Web Semantics. v9 i3.
[39]
D. Rogozan, G. Paquette, Managing ontology changes on the semantic web, in: IEEE/WIC/ACM Intl Conf on Web Intelligence, France, 2005.
[40]
P. Shvaiko, J. Euzenat, Ten challenges for ontology matching, in: In Proceedings of the 7th International Conference on Ontologies, DataBases, and Applications of Semantics (ODBASE), Mexico, 2008.
[41]
Smith, B., Blackwell Guide to the Philosophy of Computing and Information. 2003. Blackwell Publishing.
[42]
Sparqlpush: Pubsubhubbub (push) Interface for Sparql Endpoint. <http://code.google.com/p/sparqlpush>.
[43]
L. Stojanovic, A. Madche, B. Motik, N. Stojanovic, User-driven ontology evolution management, in: European Conf. on Knowledge Engineering and Management (EKAW), Spain, 2002.
[44]
Y. Sure, S. Bloehdorn, P. Haase, J. Hartmann, D. Oberle, The SWRC ontology - semantic web for research communities, in: In Proceedings of the 12th Portuguese Conference on Artificial Intelligence - Progress in Artificial Intelligence (EPIA), LNCS, vol. 3803, Springer, Covilha, Portugal, 2005.
[45]
S. Tunnicliffe, I. Davis, Changeset, 2005. <http://vocab.org/changeset/schema.html>.
[46]
M. Tury, M. Bielikova, An approach to detection ontology changes, in: First International Workshop on Adaptation and Evolution in Web Systems Engineering (AEWSE), Brussel, 2006.
[47]
M. Uschold, Building ontologies: towards a unified methodology, in: 16th Annual Conference of the British Computer Society Specialist Group on Expert Systems, Cambridge, UK, 1996.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Knowledge-Based Systems
Knowledge-Based Systems  Volume 37, Issue
January, 2013
550 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 January 2013

Author Tags

  1. Change History Ontology
  2. Change Navigation
  3. Ontology Change Management
  4. Ontology Evolution
  5. Ontology Recovery

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Methods of managing the evolution of ontologies and their alignmentsApplied Intelligence10.1007/s10489-023-04545-053:17(20382-20401)Online publication date: 12-Apr-2023
  • (2020)Scaled Scrum Framework for Cooperative Domain Ontology EvolutionProceedings of the 6th International Conference on Frontiers of Educational Technologies10.1145/3404709.3404770(135-143)Online publication date: 5-Jun-2020
  • (2019)A Formal Framework for the Ontology EvolutionIntelligent Information and Database Systems10.1007/978-3-030-14799-0_2(16-27)Online publication date: 8-Apr-2019
  • (2017)OWL 2 DL ontology inconsistencies predictionProceedings of the 7th International Conference on Web Intelligence, Mining and Semantics10.1145/3102254.3102285(1-8)Online publication date: 19-Jun-2017
  • (2017)Overview and reflexion on OWL 2 DL ontology consistency rulesProceedings of the Second International Conference on Internet of things, Data and Cloud Computing10.1145/3018896.3036376(1-8)Online publication date: 22-Mar-2017
  • (2016)Ontology evolution for an experimental data integration systemInternational Journal of Metadata, Semantics and Ontologies10.1504/IJMSO.2016.1000425911:4(231-242)Online publication date: 1-Jan-2016
  • (2016)Modeling ontology evolution via Pi-CalculusInformation Sciences: an International Journal10.1016/j.ins.2016.01.059346:C(286-301)Online publication date: 10-Jun-2016
  • (2015)Semantic annotation for web3D scene based on three-layer ontologyIntegrated Computer-Aided Engineering10.3233/ICA-14047222:1(87-101)Online publication date: 1-Jan-2015
  • (2015)Impact analysis and change propagation in service-oriented enterprisesInformation Systems10.1016/j.is.2015.06.00354:C(43-73)Online publication date: 1-Dec-2015
  • (2015)Mapping evolution of dynamic web ontologiesInformation Sciences: an International Journal10.1016/j.ins.2014.12.040303:C(101-119)Online publication date: 10-May-2015
  • Show More Cited By

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media