EvoPat – Pattern-Based Evolution and Refactoring of RDF Knowledge Bases

  • Christoph Rieß
  • Norman Heino
  • Sebastian Tramp
  • Sören Auer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6496)


Facilitating the seamless evolution of RDF knowledge bases on the Semantic Web presents still a major challenge. In this work we devise EvoPat – a pattern-based approach for the evolution and refactoring of knowledge bases. The approach is based on the definition of basic evolution patterns, which are represented declaratively and can capture simple evolution and refactoring operations on both data and schema levels. For more advanced and domain-specific evolution and refactorings, several simple evolution patterns can be combined into a compound one. We performed a comprehensive survey of possible evolution patterns with a combinatorial analysis of all possible before/after combinations, resulting in an extensive catalog of usable evolution patterns. Our approach was implemented as an extension for the OntoWiki semantic collaboration platform and framework.


Evolution Pattern Link Data SPARQL Query Ontology Evolution Triple Store 
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.


  1. 1.
    Auer, S., Dietzold, S., Lehmann, J., Hellmann, S., Aumueller, D.: Triplify: light-weight linked data publication from relational databases. In: Quemada, J., León, G., Maarek, Y.S., Nejdl, W. (eds.) Proceedings of the 18th International Conference on World Wide Web, WWW 2009, Madrid, Spain, April 20-24, pp. 621–630. ACM, New York (2009)Google Scholar
  2. 2.
    Augustin, C., Kuchta, B., Morgenstern, U., Riechert, T.: Datenbank und website catalogus professorum lipsiensis. ein sozialstatistisches analyseinstrumentarium und seine repräsentation im netz. In: Schattkowsky, M., Metasch, F. (eds.) Biografische Lexika im Internet. Bausteine, vol. 14, pp. 167–184. TUDPress, Verlag der Wissenschaften GmbH, Dresden (2009)Google Scholar
  3. 3.
    Djedidi, R., Aufaure, M.-A.: ONTO-EVOAL an Ontology Evolution Approach Guided by Pattern Modeling and Quality Evaluation. In: Link, S., Prade, H. (eds.) FoIKS 2010. LNCS, vol. 5956, pp. 286–305. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  4. 4.
    Flouris, G., Manakanatas, D., Kondylakis, H., Plexousakis, D., Antoniou, G.: Ontology change: classification and survey. Knowledge Eng. Review 23(2), 117–152 (2008)CrossRefGoogle Scholar
  5. 5.
    Fowler, M.: Refactoring: Improving the Design of Existing Code. Addison-Wesley, Reading (1999)zbMATHGoogle Scholar
  6. 6.
    Heino, N., Dietzold, S., Martin, M., Auer, S.: Developing Semantic Web Applications with the OntoWiki Framework. In: Networked Knowledge – Networked Media. Springer, Heidelberg (2009)Google Scholar
  7. 7.
    Javed, M., Abgaz, Y.M., Pahl, C.: A Pattern-Based Framework of Change Operators for Ontology Evolution. In: Meersman, R., Herrero, P., Dillon, T.S. (eds.) OTM 2009 Workshops. LNCS, vol. 5872, pp. 544–553. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Magiridou, M., Sahtouris, S., Christophides, V., Koubarakis, M.: RUL: A Declarative Update Language for RDF. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 506–521. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Martin, M.: Exploring the netherlands on a semantic path. In: Auer, S., Bizer, C., Müller, C., Zhdanova, A. (eds.) Proceedings of the 1st Conference on Social Semantic Web, Leipzig, Germany, GI-edn., LNI, vol. P-113, p. 179. Bonner Köllen Verlag (2007) ISSN 1617-5468Google Scholar
  10. 10.
    Noy, N.F., Klein, M.C.A.: Ontology Evolution: Not the Same as Schema Evolution. Knowl. Inf. Syst. 6(4), 428–440 (2004)CrossRefGoogle Scholar
  11. 11.
    Rosenfeld, M., Fernández, A., Díaz, A.: Semantic Wiki Refactoring. A strategy to assist Semantic Wiki evolution. In: Proceedings of the Fifth Workshop on Semantic Wikis (SemWiki 2010), co-located with 7th European Semantic Web Conference, ESWC 2010 (2010)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Christoph Rieß
    • 1
  • Norman Heino
    • 1
  • Sebastian Tramp
    • 1
  • Sören Auer
    • 1
  1. 1.AKSW, Institut für InformatikUniversität LeipzigLeipzigGermany

Personalised recommendations