Skip to main content
SpringerLink
Log in

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

  • Conference paper
Book cover Advances in Conceptual Modeling - Theory and Practice (ER 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 4231))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lientz, B.: Issues in software maintenance. ACM Computing Surveys 15, 271–278 (1983)

    Article  Google Scholar 

  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. 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. 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. 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. Roddick, J.F.: A survey of schema versioning issues for database systems. Information and Software Technology 37, 383–393 (1995)

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  9. Noy, N.F.E., Klein, M.E.: Ontology evolution: Not the same as schema evolution. Knowledge and Information Systems 6, 428–440 (2004)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Miller, R.J., Ioannidis, Y.E., Ramakrishnan, R.: Schema equivalence in heterogeneous systems: Bridging theory and practice. Information Systems 19, 3–31 (1994)

    Article  Google Scholar 

  14. Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB Journal 10, 334–350 (2001)

    Article  MATH  Google Scholar 

  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)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  20. de Vries, D.: Mesodata: Engineering Domains for Attribute Evolution and Data Integration. PhD thesis, Flinders University (2006)

    Google Scholar 

  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. 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. Bergamaschi, S., Castano, S., Vincini, M.: Semantic integration of semistructured and structured data sources. SIGMOD Record 28, 54–59 (1999)

    Article  Google Scholar 

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

    Article  Google Scholar 

  27. Clifford, J., Warren, D.: Formal semantics for time in databases. ACM Transactions on Database Systems 8, 214–254 (1983)

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Edelweiss, N., Moreira, A.: Temporal and versioning model for schema evolution in object-oriented databases. Data and Knowledge Engineering 53, 99–128 (2005)

    Article  Google Scholar 

  35. Hick, J.M., Hainaut, J.L.: Database application evolution: A transformational approach. Data and Knowledge Engineering (Article in Press) (Preprint)

    Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  40. Grandi, F., Mandreoli, F.: A formal model for temporal schema versioning in object-oriented databases. Data and Knowledge Engineering 46, 123–167 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Informatics and Engineering, Flinders University, PO Box 2100, Adelaide, South Australia, 5001

    John F. Roddick & Denise de Vries

Authors
  1. John F. Roddick
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Denise de Vries
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Flinders University, Adelaide, Australia

    John F. Roddick

  2. iSOCO, Spain

    V. Richard Benjamins

  3. CEDRIC-CNAM, France

    Samira Si-said Cherfi

  4. University of Cincinnati, USA

    Roger Chiang

  5. Naval Academy Research Institute, Brest Naval, France

    Christophe Claramunt

  6. Department of Computer Science and Engineering, The University of Texas at Arlington, USA

    Ramez A. Elmasri

  7. Dipartimento di Elettronica, Informatica e Sistemistica, Alma Mater Studiorum – Università di Bologna, Italy

    Fabio Grandi

  8. Drexel University, USA

    Hyoil Han

  9. E-Business and Web Science Research Group, Bundeswehr University Munich, Germany

    Martin Hepp

  10. University of Patras, Argolidos 40-42, 153-44, Gerakas Attikis, Greece

    Miltiadis D. Lytras

  11. University of Manitoba, Canada

    Vojislav B. Mišić

  12. Ghent University, Belgium

    Geert Poels

  13. College of Information Science and Technology, Drexel University, USA

    Il-Yeol Song

  14. Department of Software and Computing Systems, University of Alicante, Spain

    Juan Trujillo

  15. EPFL, Switzerland

    Christelle Vangenot

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Roddick, J.F., de Vries, D. (2006). Reduce, Reuse, Recycle : Practical Approaches to Schema Integration, Evolution and Versioning. In: Roddick, J.F., et al. Advances in Conceptual Modeling - Theory and Practice. ER 2006. Lecture Notes in Computer Science, vol 4231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908883_26

Download citation

  • DOI: https://doi.org/10.1007/11908883_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47703-7

  • Online ISBN: 978-3-540-47704-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation