Abstract
As ontology development becomes a collaborative process, developers face the problem of maintaining versions of ontologies akin to maintaining versions of software code or versions of documents in large projects. Traditional versioning systems enable users to compare versions, examine changes, and accept or reject changes. However, while versioning systems usually treat software code and text documents as text files, a versioning system for ontologies must compare and present structural changes rather than changes in text representation of ontologies. In this paper, we present the PromptDiff ontology-versioning environment, which address these challenges. PromptDiff includes an efficient version-comparison algorithm that produces a structural diff between ontologies. The results are presented to the users through an intuitive user interface for analyzing the changes that enables users to view concepts and groups of concepts that were added, deleted, and moved, distinguished by their appearance and with direct access to additional information characterizing the change. The users can then act on the changes, accepting or rejecting them. We present results of a pilot user study that demonstrate the effectiveness of the tool for change management. We discuss design principles for an end-to-end ontology-versioning environment and position ontology versioning as a component in a general ontology-management framework.
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
Chawathe, S., Garcia-Molina, H.: Meaningful change detection in structured data. In: ACM SIGMOD Int Conf on Management of Data, ACM Press, New York (1997)
Cobena, G., Abiteboul, S., Marian, A.: Detecting changes in xml documents. In: IEEE International Conference on Data Engineering, ICDE, San Jose, CA (2002)
Crubézy, M., Pincus, Z., Musen, M.: Mediating knowledge between application components. In: Workshop on Semantic Integration at ISWC-2003, FL (2003)
Golbeck, J., Fragoso, G., Hartel, F., Hendler, J., Parsia, B., Oberthaler, J.: The NCI’s thesaurus and ontology. Journal of Web Semantics 1(1) (2003)
IBM. XML diff and merge tool (2004)
Klein, M., Kiryakov, A., Ognyanov, D., Fensel, D.: Ontology versioning and change detection on the web. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, p. 197. Springer, Heidelberg (2002)
Klein, M., Noy, N.F.: A component-based framework for ontology evolution. In: Workshop on Ontologies and Distributed Systems at IJCAI 2003, Mexico (2003)
McGuinness, D.L., Fikes, R., Rice, J., Wilder, S.: An environment for merging and testing large ontologies. In: Principles of Knowledge Representation and Reasoning (KR 2000), Morgan Kaufmann, San Francisco (2000)
Mitra, P., Wiederhold, G., Kersten, M.: A graph-oriented model for articulation of ontology interdependencies. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol. 1777, p. 86. Springer, Heidelberg (2000)
Noy, N., Musen, M.: PROMPT: Algorithm and tool for automated ontology merging and alignment. In: 17th Nat. Conf. on Artificial Intelligence (AAAI-2000), Austin, TX, AAAI Press, Menlo Park (2000)
Noy, N.F., Musen, M.A.: PromptDiff: A fixed-point algorithm for comparing ontology versions. In: 18th Nat Conf on Artificial Intelligence (AAAI-2002), Edmonton, Alberta (2002)
Noy, N.F., Musen, M.A.: The PROMPT suite: Interactive tools for ontology merging and mapping. Int Journal of Human-Computer Studies 59(6) (2003)
Noy, N.F., Musen, M.A.: Ontology versioning in an ontology-management framework. IEEE Intelligent Systems, page in press (2004)
Ognyanov, D., Kiryakov, A.: Tracking changes in RDF(S) repositories. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, p. 373. Springer, Heidelberg (2002)
Oliver, D.E., Shahar, Y., Shortliffe, E.H., Musen, M.A.: Representation of change in controlled medical terminologies. AI in Medicine 15, 53–76 (1999)
Protege: The Protégé project (2002), http://protege.stanford.edu
Stojanovic, L., Maedche, A., Motik, B., Stojanovic, N.: User-driven ontology evolution management. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, p. 285. Springer, Heidelberg (2002)
W3C. Resource description framework, RDF (2000)
Zhang, K., Wang, J.T.L., Shasha, D.: On the editing distance between undirected acyclic graphs and related problems. In: 6th Annual Symposium on Combinatorial Pattern Matching, pp. 395–407 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Noy, N.F., Kunnatur, S., Klein, M., Musen, M.A. (2004). Tracking Changes During Ontology Evolution. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds) The Semantic Web – ISWC 2004. ISWC 2004. Lecture Notes in Computer Science, vol 3298. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30475-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-30475-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23798-3
Online ISBN: 978-3-540-30475-3
eBook Packages: Springer Book Archive