Skip to main content

Ontology Evolution in Data Integration: Query Rewriting to the Rescue

  • Conference paper

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

Abstract

The evolution of ontologies is an undisputed necessity in ontology-based data integration. In such systems ontologies are used as global schema in order to formulate queries that are answered by the data integration systems. Yet, few research efforts have focused on addressing the need to reflect ontology evolution onto the underlying data integration systems. In most of these systems, when ontologies change their relations with the data sources, i.e., the mappings, are recreated manually, a process which is known to be error-prone and time-consuming. In this paper, we provide a solution that allows query answering under evolving ontologies without mapping redefinition. To achieve that, query rewriting techniques are exploited in order to produce equivalent rewritings among ontology versions. Whenever equivalent rewritings cannot be produced we a) guide query redefinition or b) provide the best “over-approximations”. We show that our approach can greatly reduce human effort spent since continuous mapping redefinition on evolving ontologies is no longer necessary.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Poggi, A., Rodriguez-Muro, M., Rosati, R.: Ontologies and databases: The DL-lite approach. In: Tessaris, S., Franconi, E., Eiter, T., Gutierrez, C., Handschuh, S., Rousset, M.-C., Schmidt, R.A. (eds.) Reasoning Web. LNCS, vol. 5689, pp. 255–356. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

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

  3. Flouris, G., Manakanatas, D., Kondylakis, H., Plexousakis, D., Antoniou, G.: Ontology change: Classification and survey. Knowl. Eng. Rev. 23, 117–152 (2008)

    Article  Google Scholar 

  4. Velegrakis, Y., Miller, J., Popa, L.: Preserving mapping consistency under schema changes. The VLDB Journal 13, 274–293 (2004)

    Article  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. Kondylakis, H., Flouris, G., Plexousakis, D.: Ontology and schema evolution in data integration: Review and assessment. In: Meersman, R., Dillon, T., Herrero, P. (eds.) OTM 2009. LNCS, vol. 5871, pp. 932–947. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  7. Kondylakis, H.: Ontology Evolution in Data Integration. PhD Thesis, Computer Science Department. University of Crete, Heraklion (2010)

    Google Scholar 

  8. Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.-C.: Schema Mapping Evolution through Composition and Inversion. Schema Matching and Mapping. Springer, Heidelberg (2011)

    Book  Google Scholar 

  9. Curino, C.A., Moon, H.J., Zaniolo, C.: Graceful database schema evolution: the PRISM workbench. PVLDB 1, 761–772 (2008)

    Google Scholar 

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

    Chapter  Google Scholar 

  11. Cali, A., Gottlob, G., Lukasiewicz, T.: Datalog+-: a unified approach to ontologies and integrity constraints. In: ICDT, pp. 14–30. ACM, St. Petersburg (2009)

    Chapter  Google Scholar 

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

    Google Scholar 

  13. Lenzerini, M.: Data integration: a theoretical perspective. In: PODS (2002)

    Google Scholar 

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

    Article  Google Scholar 

  15. Deutsch, A., Popa, L., Tannen, V.: Query reformulation with constraints. SIGMOD Rec 35, 65–73 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kondylakis, H., Plexousakis, D. (2011). Ontology Evolution in Data Integration: Query Rewriting to the Rescue. In: Jeusfeld, M., Delcambre, L., Ling, TW. (eds) Conceptual Modeling – ER 2011. ER 2011. Lecture Notes in Computer Science, vol 6998. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24606-7_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24606-7_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24605-0

  • Online ISBN: 978-3-642-24606-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics