Reduce, Reuse, Recycle : Practical Approaches to Schema Integration, Evolution and Versioning

  • John F. Roddick
  • Denise de Vries
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4231)


Three themes are apparent in recent schema integration, evolution and versioning research. First, the need to reduce the number of schema changes that are necessary. The approach here has been to build into the conceptual and data models the scope to accommodate modest changes to definition. Second, research that aims to reuse the current schema definition through procedures that mask the changes through sophisticated wrappers or techniques for multiple extensional data. Finally, techniques that enable schema change to be accommodated as seamlessly and as painlessly as possible. All these approaches have their limitations and strengths. This paper investigates each of these approaches and outlines the current research directions in schema integration, evolution and versioning.


Schema Evolution Schema Versioning Schema Change Database Schema Large Data Base 
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.
    Lientz, B.: Issues in software maintenance. ACM Computing Surveys 15, 271–278 (1983)CrossRefGoogle Scholar
  2. 2.
    McBrien, P., Poulovassilis, A.: Schema evolution in heterogeneous database architectures, a schema transformation approach. In: CAiSE 2002, Birkbeck College and Imperial College (2002)Google Scholar
  3. 3.
    Lautemann, S.E.: An introduction to schema versioning in OODBMS. In: Proceedings of the Seventh International Workshop on Database and Expert Systems Applications, pp. 132–139 (1996)Google Scholar
  4. 4.
    Lemke, T.: Schema evolution in OODBMS: A selective overview of problems and solutions. Technical Report IDEA.WP.22.O.002, University of Bonn (1994)Google Scholar
  5. 5.
    Li, X.: A survey of schema evolution in object-oriented databases. In: 31st International Conference on Technology of Object-Oriented Language and Systems, Nanjing, China, pp. 362–371. IEEE, Los Alamitos (1999)Google Scholar
  6. 6.
    Roddick, J.F.: A survey of schema versioning issues for database systems. Information and Software Technology 37, 383–393 (1995)CrossRefGoogle Scholar
  7. 7.
    Shankaranarayanan, G., Ram, S.: Research issues in database schema evolution - the road not taken. Technical Report 2003-15, University of Arizona (2003)Google Scholar
  8. 8.
    Fan, H., Poulovassilis, A.: Schema evolution in data warehousing environments a schema transformation-based approach. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 639–653. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Noy, N.F.E., Klein, M.E.: Ontology evolution: Not the same as schema evolution. Knowledge and Information Systems 6, 428–440 (2004)CrossRefGoogle Scholar
  10. 10.
    Haase, P., Stojanovic, L.: Consistent evolution of OWL ontologies. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 182–197. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Qian, X.: Correct schema transformations. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 114–128. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  12. 12.
    Miller, R., Ioannidis, Y., Ramakrishnan, R.: The use of information capacity in schema integration and translation. In: Agrawal, R., Baker, S., Bell, D. (eds.) 19th International Conference on Very Large Data Bases, VLDB 1993, Dublin, Ireland, pp. 120–133. Morgan Kaufmann, San Francisco (1993)Google Scholar
  13. 13.
    Miller, R.J., Ioannidis, Y.E., Ramakrishnan, R.: Schema equivalence in heterogeneous systems: Bridging theory and practice. Information Systems 19, 3–31 (1994)CrossRefGoogle Scholar
  14. 14.
    Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB Journal 10, 334–350 (2001)MATHCrossRefGoogle Scholar
  15. 15.
    Li, W.S., Clifton, C.: SemInt: a tool for identifying attribute correspondences in heterogeneous databases using neural network. Data and Knowledge Engineering 33, 49–84 (2000)MATHCrossRefGoogle Scholar
  16. 16.
    Doan, A.H., Domingos, P., Halevy, A.Y.: Reconciling schemas of disparate data sources: a machine-learning approach. In: ACM SIGMOD International Conference on Management of Data, pp. 509–520 (2001)Google Scholar
  17. 17.
    Armstrong, W.W.: Dependency structures of data base relationships. In: 6th International Federation for Information Processing Congress (IFIP), vol. 74, pp. 580–583. North-Holland, Amsterdam (1974)Google Scholar
  18. 18.
    Roddick, J.F., Craske, N.G., Richards, T.J.: Handling discovered structure in database systems. IEEE Transactions on Knowledge and Data Engineering 8, 227–240 (1996)CrossRefGoogle Scholar
  19. 19.
    de Vries, D., Roddick, J.F.: Facilitating database attribute domain evolution using mesodata. In: Wang, S., Tanaka, K., Zhou, S., Ling, T.-W., Guan, J., Yang, D.-q., Grandi, F., Mangina, E.E., Song, I.-Y., Mayr, H.C. (eds.) ER Workshops 2004. LNCS, vol. 3289, pp. 429–440. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  20. 20.
    de Vries, D.: Mesodata: Engineering Domains for Attribute Evolution and Data Integration. PhD thesis, Flinders University (2006)Google Scholar
  21. 21.
    Ferrandina, F., Meyer, T., Zicari, R.: Implementing lazy database updates for an object database system. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) 20th International Conference on Very Large Data Bases, VLDB 1994, Santiago, Chile, pp. 261–272. Morgan Kaufmann, San Francisco (1994)Google Scholar
  22. 22.
    Tan, L., Katayama, T.: Meta operations for type management in object-oriented databases - a lazy mechanism for schema evolution. In: Kim, W., Nicolas, J.M., Nishio, S. (eds.) 1st International Conference on Deductive and Object-Oriented Databases, DOOD 1989, Kyoto, Japan, pp. 241–258. North-Holland, Amsterdam (1989)Google Scholar
  23. 23.
    Bergamaschi, S., Castano, S., Vincini, M.: Semantic integration of semistructured and structured data sources. SIGMOD Record 28, 54–59 (1999)CrossRefGoogle Scholar
  24. 24.
    Cavalnese, D., De Giacomo, G., Lenzerini, M., Nardi, D., Rosati, R.: Information integration: Conceptual modeling and reasoning support. In: 3rd IFCIS International Conference on Cooperative Information Systems (CoopIS), New York City, NY, pp. 280–291 (1998)Google Scholar
  25. 25.
    Chawathe, S., Garcia-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J.D., Widom, J.: The TSIMMIS project: Integration of heterogeneous information sources. In: 16th Meeting of the Information Processing Society of Japan, Tokyo, Japan, pp. 7–18 (1994)Google Scholar
  26. 26.
    Hammer, J., Garcia-Molina, H., Nestorov, S., Yerneni, R., Breunig, M., Vassalos, V.: Template-based wrappers in the TSIMMIS system. SIGMOD Record 26, 532–535 (1997)CrossRefGoogle Scholar
  27. 27.
    Clifford, J., Warren, D.: Formal semantics for time in databases. ACM Transactions on Database Systems 8, 214–254 (1983)CrossRefGoogle Scholar
  28. 28.
    Grandi, F.: A relational multi-schema data model and query language for full support of schema versioning. In: National Conference on Advanced Database Systems, Isola d’Elba, Italy, pp. 323–336 (2002)Google Scholar
  29. 29.
    Grandi, F.: SVMgr: A tool for the management of schema versioning. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 860–861. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  30. 30.
    Rosenthal, A., Seligman, L.J., Renner, S.: From semantic integration to semantics management: case studies and a way forward. SIGMOD Record 33, 44–50 (2004)CrossRefGoogle Scholar
  31. 31.
    Jensen, O.G., Böhlen, M.H.: Evolving relations. In: Balsters, H., De Brock, B., Conrad, S. (eds.) FoMLaDO 2000 and DEMM 2000. LNCS, vol. 2065, p. 115. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  32. 32.
    Jensen, O.G., Böhlen, M.H.: Multitemporal conditional schema evolution. In: Wang, S., Tanaka, K., Zhou, S., Ling, T.-W., Guan, J., Yang, D.-q., Grandi, F., Mangina, E.E., Song, I.-Y., Mayr, H.C. (eds.) ER Workshops 2004. LNCS, vol. 3289, pp. 441–454. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  33. 33.
    Penney, D.J., Stein, J.: Class modification in the gemstone object-oriented dbms. OOPSLA 1987 (SIGPLAN Notices) 22, 111–117 (1987)Google Scholar
  34. 34.
    Edelweiss, N., Moreira, A.: Temporal and versioning model for schema evolution in object-oriented databases. Data and Knowledge Engineering 53, 99–128 (2005)CrossRefGoogle Scholar
  35. 35.
    Hick, J.M., Hainaut, J.L.: Database application evolution: A transformational approach. Data and Knowledge Engineering (Article in Press) (Preprint)Google Scholar
  36. 36.
    Bernstein, P.A.: Applying model management to classical meta data problems. In: Conference on Innovative Data Systems Research (CIDR), pp. 209–220 (2003)Google Scholar
  37. 37.
    Melnik, S., Rahm, E., Bernstein, P.A.: Rondo: a programming platform for generic model management. In: 2003 ACM SIGMOD International Conference on Management of data, San Diego, California, pp. 193–204. ACM Press, New York (2003)CrossRefGoogle Scholar
  38. 38.
    Madhavan, J., Halevy, A.Y.: Composing mappings among data sources. In: Freytag, J.C., Lockemann, P.C., Abiteboul, S., Carey, M.J., Selinger, P.G., Heuer, A. (eds.) 29th International Conference on Very Large Data Bases (VLDB), Berlin, Germany, pp. 572–583. Morgan Kaufmann, San Francisco (2003)Google Scholar
  39. 39.
    Franconi, E., Grandi, F., Mandreoli, F.: A semantic approach for schema evolution and versioning in object-oriented databases. In: Palamidessi, C., Moniz Pereira, L., Lloyd, J.W., Dahl, V., Furbach, U., Kerber, M., Lau, K.-K., Sagiv, Y., Stuckey, P.J. (eds.) CL 2000. LNCS, vol. 1861, pp. 1048–1062. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  40. 40.
    Grandi, F., Mandreoli, F.: A formal model for temporal schema versioning in object-oriented databases. Data and Knowledge Engineering 46, 123–167 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • John F. Roddick
    • 1
  • Denise de Vries
    • 1
  1. 1.School of Informatics and EngineeringFlinders UniversityAdelaideSouth Australia

Personalised recommendations