Skip to main content

2015 | OriginalPaper | Buchkapitel

CoDEL – A Relationally Complete Language for Database Evolution

verfasst von : Kai Herrmann, Hannes Voigt, Andreas Behrend, Wolfgang Lehner

Erschienen in: Advances in Databases and Information Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Software developers adapt to the fast-moving nature of software systems with agile development techniques. However, database developers lack the tools and concepts to keep pace. Data, already existing in a running product, needs to be evolved accordingly, usually by manually written SQL scripts. A promising approach in database research is to use a declarative database evolution language, which couples both schema and data evolution into intuitive operations. Existing database evolution languages focus on usability but did not aim for completeness. However, this is an inevitable prerequisite for reasonable database evolution to avoid complex and error-prone workarounds. We argue that relational completeness is the feasible expressiveness for a database evolution language. Building upon an existing language, we introduce CoDEL. We define its semantic using relational algebra, propose a syntax, and show its relational completeness.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ambler, S.W.: Whence data management? Dr. Dobb’s J. 390, 79 (2006) Ambler, S.W.: Whence data management? Dr. Dobb’s J. 390, 79 (2006)
2.
Zurück zum Zitat Ambler, S.W., Sadalage, P.J.: Refactoring Databases: Evolutionary Database Design. Addison-Wesley Signature. Addison-Wesley, New York (2006). ISBN: 978-0321774514 Ambler, S.W., Sadalage, P.J.: Refactoring Databases: Evolutionary Database Design. Addison-Wesley Signature. Addison-Wesley, New York (2006). ISBN: 978-0321774514
3.
Zurück zum Zitat Beck, K., Beedle, M., van Bennekum, A., Cockburn, A., Cunningham, W., Fowler, M., Grenning, J., Highsmith, J., Hunt, A., Jeffries, R., Kern, J., Marick, B., Martin, R.C., Mellor, S., Sutherland, J., Thomas, D., Schwaber, K.: Manifesto for Agile Software Development (2001) Beck, K., Beedle, M., van Bennekum, A., Cockburn, A., Cunningham, W., Fowler, M., Grenning, J., Highsmith, J., Hunt, A., Jeffries, R., Kern, J., Marick, B., Martin, R.C., Mellor, S., Sutherland, J., Thomas, D., Schwaber, K.: Manifesto for Agile Software Development (2001)
4.
Zurück zum Zitat Ceri, S., Negri, M., Pelagatti, G.: Horizontal data partitioning in database design. In: SIGMOD Conference, pp. 128–136 (1982) Ceri, S., Negri, M., Pelagatti, G.: Horizontal data partitioning in database design. In: SIGMOD Conference, pp. 128–136 (1982)
5.
Zurück zum Zitat Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 15(3), 162–166 (1970)MATH Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 15(3), 162–166 (1970)MATH
6.
Zurück zum Zitat Curino, C.A., Moon, H.J., Deutsch, A., Zaniolo, C.: Update rewriting and Integrity constraint maintenance in a schema evolution support system: PRISM++. VLDB Endow. 4(2), 117–128 (2010)CrossRef Curino, C.A., Moon, H.J., Deutsch, A., Zaniolo, C.: Update rewriting and Integrity constraint maintenance in a schema evolution support system: PRISM++. VLDB Endow. 4(2), 117–128 (2010)CrossRef
7.
Zurück zum Zitat Curino, C.A., Moon, H.J., Deutsch, A., Zaniolo, C.: Automating the database schema evolution process. VLDB J. 22(1), 73–98 (2012)CrossRef Curino, C.A., Moon, H.J., Deutsch, A., Zaniolo, C.: Automating the database schema evolution process. VLDB J. 22(1), 73–98 (2012)CrossRef
8.
Zurück zum Zitat Curino, C.A., Moon, H.J., Zaniolo, C.: Graceful database schema evolution: the PRISM workbench. VLDB Endow. 1(1), 761–772 (2008)CrossRef Curino, C.A., Moon, H.J., Zaniolo, C.: Graceful database schema evolution: the PRISM workbench. VLDB Endow. 1(1), 761–772 (2008)CrossRef
9.
Zurück zum Zitat Curino, C.A., Tanca, L., Moon, H.J., Zaniolo, C.: Schema evolution in wikipedia: toward a web information system benchmark. In: ICEIS, pp. 323–332 (2008) Curino, C.A., Tanca, L., Moon, H.J., Zaniolo, C.: Schema evolution in wikipedia: toward a web information system benchmark. In: ICEIS, pp. 323–332 (2008)
10.
Zurück zum Zitat Domínguez, E., Lloret, J., Rubio, Á.L., Zapata, M.A.: MeDEA: a database evolution architecture with traceability. Data Knowl. Eng. 65(3), 419–441 (2008)CrossRef Domínguez, E., Lloret, J., Rubio, Á.L., Zapata, M.A.: MeDEA: a database evolution architecture with traceability. Data Knowl. Eng. 65(3), 419–441 (2008)CrossRef
11.
Zurück zum Zitat Moon, H.J., Curino, C.A., Ham, M., Zaniolo, C.: PRIMA - archiving and querying historical data with evolving schemas. In: SIGMOD Conference, pp. 1019–1022 (2009) Moon, H.J., Curino, C.A., Ham, M., Zaniolo, C.: PRIMA - archiving and querying historical data with evolving schemas. In: SIGMOD Conference, pp. 1019–1022 (2009)
12.
Zurück zum Zitat Papastefanatos, G., Vassiliadis, P., Simitsis, A., Aggistalis, K., Pechlivani, F., Vassiliou, Y.: Language extensions for the automation of database schema evolution. In: ICEIS, pp. 74–81 (2008) Papastefanatos, G., Vassiliadis, P., Simitsis, A., Aggistalis, K., Pechlivani, F., Vassiliou, Y.: Language extensions for the automation of database schema evolution. In: ICEIS, pp. 74–81 (2008)
13.
Zurück zum Zitat Rahm, E., Bernstein, P.A.: An online bibliography on schema evolution. SIGMOD Rec. 35(4), 30–31 (2006)CrossRef Rahm, E., Bernstein, P.A.: An online bibliography on schema evolution. SIGMOD Rec. 35(4), 30–31 (2006)CrossRef
14.
Zurück zum Zitat Roddick, J.F.: SQL/SE - a query language extension for databases supporting schema evolution. SIGMOD Rec. 21(3), 10–16 (1992)CrossRef Roddick, J.F.: SQL/SE - a query language extension for databases supporting schema evolution. SIGMOD Rec. 21(3), 10–16 (1992)CrossRef
15.
Zurück zum Zitat Roddick, J.F.: A survey of schema versioning issues for database systems. Inf. Softw. Technol. 37(7), 383–393 (1995)CrossRef Roddick, J.F.: A survey of schema versioning issues for database systems. Inf. Softw. Technol. 37(7), 383–393 (1995)CrossRef
16.
Zurück zum Zitat Skoulis, I., Vassiliadis, P., Zarras, A.: Open-source databases: within, outside, or beyond Lehman’s laws of software evolution? In: Jarke, M., Mylopoulos, J., Quix, C., Rolland, C., Manolopoulos, Y., Mouratidis, H., Horkoff, J. (eds.) CAiSE 2014. LNCS, vol. 8484, pp. 379–393. Springer, Heidelberg (2014) Skoulis, I., Vassiliadis, P., Zarras, A.: Open-source databases: within, outside, or beyond Lehman’s laws of software evolution? In: Jarke, M., Mylopoulos, J., Quix, C., Rolland, C., Manolopoulos, Y., Mouratidis, H., Horkoff, J. (eds.) CAiSE 2014. LNCS, vol. 8484, pp. 379–393. Springer, Heidelberg (2014)
17.
Zurück zum Zitat Terwilliger, J.F., Bernstein, P.A., Unnithan, A.: Worry-free database upgrades. In: SIGMOD Conference, p. 1191 (2010) Terwilliger, J.F., Bernstein, P.A., Unnithan, A.: Worry-free database upgrades. In: SIGMOD Conference, p. 1191 (2010)
18.
Zurück zum Zitat Terwilliger, J.F., Cleve, A., Curino, C.A.: How clean is your sandbox? In: Hu, Z., de Lara, J. (eds.) ICMT 2012. LNCS, vol. 7307, pp. 1–23. Springer, Heidelberg (2012) CrossRef Terwilliger, J.F., Cleve, A., Curino, C.A.: How clean is your sandbox? In: Hu, Z., de Lara, J. (eds.) ICMT 2012. LNCS, vol. 7307, pp. 1–23. Springer, Heidelberg (2012) CrossRef
Metadaten
Titel
CoDEL – A Relationally Complete Language for Database Evolution
verfasst von
Kai Herrmann
Hannes Voigt
Andreas Behrend
Wolfgang Lehner
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-23135-8_5

Premium Partner