Skip to main content
View expanded cover

International Conference on Conceptual Modeling

ER 2012: Conceptual Modeling pp 331–344Cite as

Ontology Evolution: Assisting Query Migration

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 7532)

Abstract

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.

Keywords

  • 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.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-34002-4_26
  • Chapter length: 14 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   79.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-34002-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.99
Price excludes VAT (USA)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Flouris, G., Manakanatas, D., Kondylakis, H., Plexousakis, D., Antoniou, G.: Ontology change: Classification and survey. Knowl. Eng. Rev. 23, 117–152 (2008)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  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. Gene Ontology Consortium: The Gene Ontology (GO) database and informatics resource. Nucl. Acids Res. 32, 258–261 (2004)

    Google Scholar 

  9. Klein, M., Fensel, D.: Ontology versioning on the semantic web. In: ISWC, pp. 75–91 (2001)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  12. Klein, M., Stuckenschmidt, H.: Evolution Management for Interconnected Ontologies. In: ICSW-Workshop on Semantic Integration, pp. 55–60 (2003)

    Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  18. Maule, A., Emmerich, W., Rosenblum, D.S.: Impact analysis of database schema changes. In: ICSE, pp. 451–460. ACM, Leipzig (2008)

    CrossRef  Google Scholar 

  19. Theoharis, Y.: On Graph Features of Semantic Web Schemas. IEEE Transactions on Knowledge and Data Engineering 20, 692–702 (2007)

    CrossRef  Google Scholar 

  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. http://www.w3.org/TR/rdf-sparql-query/

  22. Perez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34, 1–45 (2009)

    CrossRef  Google Scholar 

  23. Lloyd, J.W.: Foundations of logic programming. Springer-Verlag New York, Inc. (1987)

    Google Scholar 

  24. Kondylakis, H., Dimitris, P.: Exelixis: Evolving Ontology-Based Data Integration System. In: SIGMOD, pp. 1283–1286 (2011)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, FORTH, Greece

    Haridimos Kondylakis & Dimitris Plexousakis

Authors
  1. Haridimos Kondylakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dimitris Plexousakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di informatica e Automazione, Università Roma Tre, Via Vasca Navale, 79, 00145, Roma, Italy

    Paolo Atzeni

  2. Department of Computer Science, University of Hong Kong, Pok Fu Lam Road, Hong Kong, China

    David Cheung

  3. Eller College of Management, University of Arizona, McClelland Hall, Room 108, P.O. Box 210108, 85721-0108, Tucson, AZ, USA

    Sudha Ram

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kondylakis, H., Plexousakis, D. (2012). Ontology Evolution: Assisting Query Migration. In: Atzeni, P., Cheung, D., Ram, S. (eds) Conceptual Modeling. ER 2012. Lecture Notes in Computer Science, vol 7532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34002-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34002-4_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34001-7

  • Online ISBN: 978-3-642-34002-4

  • eBook Packages: Computer ScienceComputer Science (R0)