Skip to main content

Evolution and Migration of Information Systems

  • Chapter
  • First Online:

Abstract

Modernisation of information systems is a fundamental but sometimes neglected aspect of conceptual modelling. The management of evolution, migration and refinement and the ability for information systems to deal with modernisation is an essential component in developing and maintaining truly useful systems that minimise service disruption and down time and maximise availability of data and applications. Many approaches to handling evolution and migration have been proposed in various areas of data management. Most of them are rather informal descriptions of the project management of either evolution management or migration management. Typical problems that have been considered are modelling and management of evolution and migration; handling of changes and versioning; managing information system upgrades and schema changes; semantics of modernisation in time and space; handling changes in metadata, schema evolution, migration and versioning; change detection, monitoring and mining.

This chapter provides a systematic inside look at the first two problems. We show that migration and evolution are interwoven aspects. Three migration strategies (big bang, chicken little, butterfly) can be based on systematic evolution steps. Evolution steps use the theory of model suites. An information system is specified by models such as the database structure model, the view model, the functionality model and the interaction model. Model suites thus support the co-evolution of models during system evolution and migration. We restrict migration and evolution to model aspects. The theory, technics and methodology can, however, be extended to database or information base evolution and migration by the derivation of corresponding support functions based on mappings among the models.

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   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    This chapter considers mainly changes in information system models. We do not consider changes in databases themselves.

  2. 2.

    \( \Cup \) denotes the generalised union of models, \( \curlyvee \) denotes the separatability or divergency of models, and \( \Join \) denotes the generalised join.

  3. 3.

    The Baldwin effect is observed for the genotype after the phenotype is changed through a learning process.

  4. 4.

    Data access in the butterfly migration approach is similar to computer caches: data can be available in the cache (here: \( \textit{TDS} \)) or on the storage device (here: read-only database).

References

  1. Abiteboul S, Hull R, Vianu V (1995) Foundations of databases. Addison-Wesley, Reading

    MATH  Google Scholar 

  2. Ambler SW, Sadalage PJ (2006) Refactoring databases – Evolutionary database design. Addison-Wesley, Reading

    Google Scholar 

  3. Bisbal J, Lawless D, Wu B, Grimson J, Wade V, Richardson R, O’Sullivan D (1997) An overview of legacy system migration. APSEC, pp 529–531

    Google Scholar 

  4. Bisbal J, Lawless D, Wu B, Grimson J (1999) Legacy information systems: issues and directions. IEEE Softw 16:103–111

    Article  Google Scholar 

  5. Bernstein PA, Melnik S (2007) Model management 2.0: manipulating richer mappings. In: ACM SIGMOD conference, pp 1–12

    Google Scholar 

  6. Börger E (2003) The ASM refinement method. Formal Aspects Comput 15:237–257

    Article  MATH  Google Scholar 

  7. Brodie ML, Stonebraker M (1995) Migrating legacy systems: gateways, interfaces, and the incremental approach. Morgan Kaufmann, San Francisco

    Google Scholar 

  8. Comella-Dorda S, Wallnau K, Seacord R, Robert J (2000) A survey of black-box modernization approaches for information systems. In: ICSM ’00: Proceedings of the international conference on software maintenance (ICSM’00), Washington, DC. IEEE Computer Society, p 173

    Google Scholar 

  9. Diskin Z (2008) Algebraic models for bidirectional model synchronization. In: MoDELS. Lecture notes in computer science, vol 5301. Springer, Berlin, pp 21–36

    Google Scholar 

  10. Domínguez E, Lloret J, Rubio AL, Zapata MA (2005) Evolving XML schemas and documents using UML class diagrams. In: Andersen KV, Debenham JK, Wagner R (eds) Proceedings of the 16th international conference on database and expert systems applications. DEXA 2005, Copenhagen. Lecture notes in computer science, vol 3588. Springer, Berlin, pp 343–352

    Google Scholar 

  11. Dahanayake A, Thalheim B (2010) Co-evolution of (information) system models. In: Enterprise, business-process and information systems modeling. LNBIB, vol 50. Springer, Berlin, pp 314–326

    Chapter  Google Scholar 

  12. Franconi E, Grandi F, Mandreoli F (2000) A semantic approach for schema evolution and versioning in object-oriented databases. In: Computational logic. Lecture notes in computer science, vol 1861. Springer, Berlin, pp 1048–1062

    Google Scholar 

  13. Fagin R, Haas LM, Hernández MA, Miller RJ, Popa L, Velegrakis Y (2009) Clio: schema mapping creation and data exchange. In: Conceptual modeling: foundations and applications, Lecture notes in computer science, vol 5600. Springer, Berlin, pp 198–236

    Chapter  Google Scholar 

  14. Fagin R, Kolaitis PG, Popa L, Tan WC (2004) Composing schema mappings: Second-order dependencies to the rescue. In: PODS. ACM, New York, pp 83–94

    Chapter  Google Scholar 

  15. Hegner SJ (2008) Information-optimal reflections of view updates on relational database schemata. In: FoIKS 2008. Lecture notes in computer science, vol 4932. Springer, Berlin, pp 112–131

    Google Scholar 

  16. Hick J-M, Hainaut J-L (2003) Strategy for database application evolution: the DB-MAIN approach. In: Conceptual modeling – ER. Lecture notes in computer science, vol 2813. Springer, Berlin, pp 291–306

    Chapter  Google Scholar 

  17. Klettke M (2007) Conceptual XML schema evolution – the CoDEX approach for design and redesign. In: Jarke M, Seidl T, Quix C, Kensche D, Conrad S, Rahm E, Klamma R, Kosch H, Granitzer M, Apel S, Rosenmüller M, Saake G, Spinczyk O (eds) BTW workshops, Datenbanksysteme in Business, Technologie und Web (BTW 2007), Aachen, Germany. Verlagshaus Mainz, pp 53–63

    Google Scholar 

  18. Klettke M (2007) Modellierung, Bewertung und Evolution von XML-Dokumentkollektionen. Postdoctoral lecture qualification, University of Rostock, Computer Science Institute. Logos, Berlin.

    Google Scholar 

  19. Koch S (2006) Funktionale Migration von Informationssystemen. Master’s thesis, CAU Kiel, Institut für Informatik

    Google Scholar 

  20. Melnik S, Bernstein PA, Halevy AY, Rahm E (2005) Supporting executable mappings in model management. In: SIGMOD conference. ACM, New York, pp 167–178

    Google Scholar 

  21. Moon HJ, Curino C, Deutsch A, Hou C-Y, Zaniolo C (2008) Managing and querying transaction-time databases under schema evolution. PVLDB 1(1):882–895

    Google Scholar 

  22. Melnik S (2005) Model management: First steps and beyond. In: BTW, LNI, vol 65, pp 455–464

    Google Scholar 

  23. Ma H, Schewe K-D, Thalheim B (2005) Integration and cooperation of media types. In: ISTA’05

    Google Scholar 

  24. Parnas DL (1994) Software aging. In: ICSE: Proceedings of the 16th international conference on software engineering, Los Alamitos, CA. IEEE Press, New York, pp 279–287

    Chapter  Google Scholar 

  25. Pons C, García D (2006) Practical verification strategy for refinement conditions in uml models. In: IFIP workshop on advanced software engineering. IFIP, vol 219. Springer, Berlin, pp 47–61

    Google Scholar 

  26. Roddick JF (2009) Schema evolution. In: Liu L, Özsu MT (eds) Encyclopedia of database systems. Springer, New York, pp 2479–2481

    Google Scholar 

  27. Schellhorn G (2005) ASM refinement and generalizations of forward simulation in data refinement: a comparison. Theor Comput Sci 336(2–3):403–435

    Article  MathSciNet  MATH  Google Scholar 

  28. Schulz S (2008) Einsatz von Replikationsverfahren für die Softwareevolution. Thesis, University of Rostock, Germany

    Google Scholar 

  29. Schewe K-D, Thalheim B (2005) Conceptual modelling of web information systems. Data Knowl Eng 54:147–188

    Article  Google Scholar 

  30. Schewe K-D, Thalheim B (2007) Development of collaboration frameworks for web information systems. In: 20th international joint conference on artificial intelligence (IJCAI’07), section EMC’07 (Evolutionary models of collaboration). Hyderabad, India, pp 27–32

    Google Scholar 

  31. Thalheim B (2000) Entity-relationship modeling – foundations of database technology. Springer, Berlin

    MATH  Google Scholar 

  32. Thiran P, Hainaut J-L, Houben G-J, Benslimane D (2006) Wrapper-based evolution of legacy information systems. ACM Trans Softw Eng Methodol 15(4):329–359

    Article  Google Scholar 

  33. Velegrakis Y, Miller RJ, Popa L (2003) Mapping adaptation under evolving schemas. In: VLDB, pp 584–595

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Meike Klettke or Bernhard Thalheim .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Klettke, M., Thalheim, B. (2011). Evolution and Migration of Information Systems. In: Embley, D., Thalheim, B. (eds) Handbook of Conceptual Modeling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15865-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15865-0_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15864-3

  • Online ISBN: 978-3-642-15865-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics