Ontology Evolution: Assisting Query Migration

  • Haridimos Kondylakis
  • Dimitris Plexousakis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7532)


Information systems rely more and more on semantic web ontologies to share and interpret data within and across research domains. However, an important problem when dealing with ontologies is the fact that they are living artefacts and subject to change. When ontologies evolve, queries formulated using a past ontology version might become invalid and should be redefined or adapted. In this paper we propose a solution in order to identify the impact of ontology evolution on queries and to ease query migration. We present a module that receives as input the sequence of changes between the two ontology versions along with a set of queries and automatically identifies the specific change operations that affect the input queries. Besides the automatic identification of the affecting change operations, query migration is further aided by providing an explanation for the specific invalidation. This explanation is presented graphically by means of change paths that represent the evolution of the specific parts of the ontology that invalidate the query. We evaluate the time complexity of our approach and show how it can possibly reduce the human effort spent on query redefinition/adaptation.


Gene Ontology Conjunctive Query SPARQL Query Change Operation Ontology Evolution 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Poggi, A., Lembo, D., Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: Linking data to ontologies. Journal on data semantics X, 133–173 (2008)Google Scholar
  2. 2.
    Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Poggi, A., Rodriguez-Muro, M., Rosati, R.: Ontologies and Databases: The DL-Lite Approach. Reasoning Web, 255–356 (2009)Google Scholar
  3. 3.
    Flouris, G., Manakanatas, D., Kondylakis, H., Plexousakis, D., Antoniou, G.: Ontology change: Classification and survey. Knowl. Eng. Rev. 23, 117–152 (2008)CrossRefGoogle Scholar
  4. 4.
    Kondylakis, H., Plexousakis, D.: Ontology Evolution in Data Integration: Query Rewriting to the Rescue. In: Jeusfeld, M., Delcambre, L., Ling, T.-W. (eds.) ER 2011. LNCS, vol. 6998, pp. 393–401. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  5. 5.
    Curino, C.A., Moon, H.J., Ham, M., Zaniolo, C.: The PRISM Workwench: Database Schema Evolution without Tears. In: ICDE, pp. 1523–1526 (2009)Google Scholar
  6. 6.
    Papavassiliou, V., Flouris, G., Fundulaki, I., Kotzinos, D., Christophides, V.: On Detecting High-Level Changes in RDF/S KBs. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 473–488. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    Doerr, M., Ore, C.-E., Stead, S.: The CIDOC conceptual reference model: a new standard for knowledge sharing. In: ER, pp. 51–56 (2007)Google Scholar
  8. 8.
    Gene Ontology Consortium: The Gene Ontology (GO) database and informatics resource. Nucl. Acids Res. 32, 258–261 (2004)Google Scholar
  9. 9.
    Klein, M., Fensel, D.: Ontology versioning on the semantic web. In: ISWC, pp. 75–91 (2001)Google Scholar
  10. 10.
    Qin, L., Atluri, V.: Evaluating the validity of data instances against ontology evolution over the Semantic Web. Inf. Softw. Technol. 51, 83–97 (2009)CrossRefGoogle Scholar
  11. 11.
    Hartung, M., Kirsten, T., Rahm, E.: Analyzing the Evolution of Life Science Ontologies and Mappings. In: Bairoch, A., Cohen-Boulakia, S., Froidevaux, C. (eds.) DILS 2008. LNCS (LNBI), vol. 5109, pp. 11–27. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  12. 12.
    Klein, M., Stuckenschmidt, H.: Evolution Management for Interconnected Ontologies. In: ICSW-Workshop on Semantic Integration, pp. 55–60 (2003)Google Scholar
  13. 13.
    Thor, A., Hartung, M., Gross, A., Kirsten, T., Rahm, E.: An Evolution-based Approach for Assessing Ontology Mappings - A Case Study in the Life Sciences. GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web, BTW (2009)Google Scholar
  14. 14.
    Huang, Z., Stuckenschmidt, H.: Reasoning with Multi-version Ontologies: A Temporal Logic Approach. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 398–412. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Xuan, D.N., Bellatreche, L., Pierra, G.: A Versioning Management Model for Ontology-Based Data Warehouses. In: Tjoa, A.M., Trujillo, J. (eds.) DaWaK 2006. LNCS, vol. 4081, pp. 195–206. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. 16.
    Wang, J., Miao, Z., Zhang, Y., Lu, J.: Semantic Integration of Relational Data Using SPARQL. In: IITA, vol. 01, pp. 422–426. IEEE Computer Society (2008)Google Scholar
  17. 17.
    Liang, Y., Alani, H., Shadbolt, N.R.: Changing Ontology Breaks Queries. 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. 982–985. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  18. 18.
    Maule, A., Emmerich, W., Rosenblum, D.S.: Impact analysis of database schema changes. In: ICSE, pp. 451–460. ACM, Leipzig (2008)CrossRefGoogle Scholar
  19. 19.
    Theoharis, Y.: On Graph Features of Semantic Web Schemas. IEEE Transactions on Knowledge and Data Engineering 20, 692–702 (2007)CrossRefGoogle Scholar
  20. 20.
    Papavassiliou, V.: Detecting Deterministically High-level Changes for RDF/S Knowledge Bases. Dept. of Computer Science. University of Crete, Heraklion (2010)Google Scholar
  21. 21.
  22. 22.
    Perez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34, 1–45 (2009)CrossRefGoogle Scholar
  23. 23.
    Lloyd, J.W.: Foundations of logic programming. Springer-Verlag New York, Inc. (1987)Google Scholar
  24. 24.
    Kondylakis, H., Dimitris, P.: Exelixis: Evolving Ontology-Based Data Integration System. In: SIGMOD, pp. 1283–1286 (2011)Google Scholar
  25. 25.
    Theodoridou, M., Tzitzikas, Y., Doerr, M., Marketakis, Y., Melessanakis, V.: Modeling and querying provenance by extending CIDOC CRM. Distrib. Parallel Databases 27, 169–210 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Haridimos Kondylakis
    • 1
  • Dimitris Plexousakis
    • 1
  1. 1.Institute of Computer Science, FORTHGreece

Personalised recommendations