Abstract
An increasing number of scientific communities rely on Semantic Web ontologies to share and interpret data within and across research domains. These common knowledge representation resources are usually developed and maintained manually and essentially co-evolve along with experimental evidence produced by scientists worldwide. Detecting automatically the differences between (two) versions of the same ontology in order to store or visualize their deltas is a challenging task for e-science. In this paper, we focus on languages allowing the formulation of concise and intuitive deltas, which are expressive enough to describe unambiguously any possible change and that can be effectively and efficiently detected. We propose a specific language that provably exhibits those characteristics and provide a change detection algorithm which is sound and complete with respect to the proposed language. Finally, we provide a promising experimental evaluation of our framework using real ontologies from the cultural and bioinformatics domains.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bairoch, A., Apweiler, R., Wu, C.H., Barker, W.C., Boeckmann, B., Ferro, S., Gasteiger, E., Huang, H., et al.: The Universal Protein Resource (UniProt). Nucleic Acids Research (2005)
Brickley, D., Guha, R.V.: Rdf vocabulary description language 1.0: Rdf schema (2004), http://www.w3.org/TR/2004/REC-rdf-schema-20040210
Christophides, V., Karvounarakis, G., Plexousakis, D., Scholl, M., Tourtounis, S.: Optimizing taxonomic semantic web queries using labeling schemes. Web Semantics: Science, Services and Agents on the WWW (2004)
CIDOC-CRM, http://cidoc.ics.forth.gr/official_release_cidoc.html
Cloran, R., Irwin, B.: Transmitting rdf graph deltas for a cheaper semantic web. In: Proc. of SATNAC (2005)
Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)
Hill, D.P., Smith, B., McAndrews-Hill, M.S., Blake, J.A.: Gene ontology annotations: What they mean and where they come from. BMC Bioinformatics (2008)
Protege Project (2002), http://protege.stanford.edu
Hozo, http://www.hozo.jp/
Klein, M.: Change Management for Distributed Ontologies. PhD thesis, Vrije Univ. (2004)
Levenshtein V I.: Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Soviet Physics-Doklady 10 (1966)
McBride, B., Manola, F., Miller, E.: Rdf primer (2004), http://www.w3.org/TR/rdf-primer
Noy, N.F., Chugh, A., Liu, W., Musen, M.A.: A Framework for Ontology Evolution in Collaborative Environments. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 544–558. Springer, Heidelberg (2006)
Noy, N.F., Musen, M.A.: PromptDiff: A Fixed-Point Algorithm for Comparing Ontology Versions. In: Proc. of AAAI (2002)
Palma, A., Haase, P., Wang, Y., dAquin, M.: D1.3.1 propagation models and strategies. Technical report, NeOn Deliverable D1.3.1 (2007)
Papavassiliou, V., Flouris, G., Fundulaki, I., Kotzinos, D., Christophides, V.: Formalizing high-level change detection for rdf/s kbs. Technical Report TR-398, FORTH-ICS (2009)
Plessers, P., De Troyer, O.: Ontology Change Detection Using a Version Log. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 578–592. Springer, Heidelberg (2005)
Plessers, P., De Troyer, O., Casteleyn, S.: Understanding Ontology Evolution: A Change Detection Approach. Web Semantics: Science, Services and Agents on the WWW (2007)
Rogozan, D., Paquette, G.: Managing Ontology Changes on the Semantic Web. In: Proc. of IEEE/WIC/ACM on Web Intelligence (2005)
Serfiotis, G., Koffina, I., Christophides, V., Tannen, V.: Containment and minimization of rdf/s query patterns. In: Proc. of ISWC (2005)
Stojanovic, L.: Methods and Tools for Ontology Evolution. PhD thesis, Univ. of Karlsruhe (2004)
Stojanovic, L., Maedche, A., Motik, B., Stojanovic, N.: User-Driven Ontology Evolution Management. In: Proc. of EKAW. Ontologies and the Semantic Web (2002)
Volkel, M., Winkler, W., Sure, Y., Ryszard Kruk, S., Synak, M.: Semversion: A versioning system for rdf and ontologies. In: Proc. of ESWC (2005)
Zeginis, D., Tzitzikas, Y., Christophides, V.: On the Foundations of Computing Deltas Between RDF Models. In: Proc. of ISWC+ ASWC (2007)
Zhdanova, A.V.: Community-Driven Ontology Evolution: Gene Ontology Case Study. In: Proc. of BIS (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papavassiliou, V., Flouris, G., Fundulaki, I., Kotzinos, D., Christophides, V. (2009). On Detecting High-Level Changes in RDF/S KBs. In: Bernstein, A., et al. The Semantic Web - ISWC 2009. ISWC 2009. Lecture Notes in Computer Science, vol 5823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04930-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-04930-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04929-3
Online ISBN: 978-3-642-04930-9
eBook Packages: Computer ScienceComputer Science (R0)