Evolution of a Relational Schema and Its Impact on SQL Queries

Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 511)


Since the typical feature of a real-world application is evolution, i.e. changes in user requirements, the problem of change propagation is an important task. In this paper we study its specific part – evolution of a relational database schema and its impact on related SQL queries. The proposed approach shows an ability to model database queries together with a database schema. The feature then provides a solution how to adapt database queries related to the evolved database schema. The proposal was implemented within a complex evolution framework called DaemonX and various experiments proving the concept were carried out.


Relational Schema Conjunctive Normal Form Database Schema Database Model Visual Component 
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.
    SPARQL Query Language for RDF. W3C (2008),
  2. 2.
    Adventure Works team. Adventure Works 2008R2 (November 2010),
  3. 3.
    Chytil, M.: Adaptation of Relational Database Schema. Master’s thesis, Charles University in Prague (2012),
  4. 4.
    DaemonX-Team. DaemonX (June 2001),
  5. 5.
    Korovin, K.: CNF and Clausal Form. In: Logic in Computer Science, Lecture Notes (2006)Google Scholar
  6. 6.
    Miller, J., Mukerji, J.: MDA Guide Version 1.0.1 (2003),
  7. 7.
    Papastefanatos, G., Vassiliadis, P., Simitsis, A., Aggistalis, K., Pechlivani, F., Vassiliou, Y.: Language Extensions for the Automation of Database Schema Evolution. In: Cordeiro, J., Filipe, J. (eds.) ICEIS (1), pp. 74–81 (2008)Google Scholar
  8. 8.
    Papastefanatos, G., Vassiliadis, P., Vassiliou, Y.: Adaptive Query Formulation to Handle Database Evolution. In: Proceedings of the CAiSE Forum (2006)Google Scholar
  9. 9.
    W3 Consortium. XQuery 1.0: An XML Query Language, W3C Working Draft (November 12, 2003),

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.XML and Web Engineering Research Group, Department of Software EngineeringCharles University in PraguePragueCzech Republic

Personalised recommendations