Skip to main content
SpringerLink
Log in

Data schema evolution support in XML-relational database systems

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

Many XML-relational systems, i.e., the systems that use an XML schema as an external schema and a relational schema as an internal schema of the data application representation level, require modifications of the data schemas in the course of time. Schema evolution is one of the ways to support schema modifications for the application at the DBMS level. A number of schema evolution support systems for different data models have been suggested. Schema evolution can be applied to mapping-related evolving schemas (such as schemas of XML-relational systems), the transformation problem for which is also known as schema adaptation. In this paper, a survey of various approaches to solving the outlined problems is given.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. The Computer-based Patient Record: An Essential Technology for Health Care, Dick, R.S. and Steen, E.B., Eds., Washington, DC: National Academy, 1991.

    Google Scholar 

  2. Mallaug, T. and Bratbergsengen, K., Long-term Temporal Data Representation of Personal Health Data, ADBIS, 2005, pp. 379–391.

  3. XQuery 1.0: An XML Query Language, http://www.w3.org/TR/xquery

  4. Krishnamurthy, R., Kaushik, R., and Naughton, J., XML-to-SQL Query Translation Literature: The State of the Art and Open Problems, 2003. http://www.citeseer.ist.psu.edu/krishnamurthy03xmltosql.html

  5. Krishnamurthy, R., Kaushik, R., and Naughton, J. F., Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? VLDB, 2004, pp. 144–155.

  6. Pal S., Cseri, I., Seeliger, O., et al., XQuery Implementation in a Relational Database System, VLDB’05: Proc. of the 31st Int. Conf. on Very Large Data Bases, VLDB Endowment, 2005, pp. 1175–1186.

  7. Roddick, J.F., A Survey of Schema Versioning Issues for Database Systems, Information Software Technol., 1995, vol. 37, no. 7, pp. 383–393, http://www.citeseer.ist.psu.edu/roddick95survey.html

    Article  Google Scholar 

  8. Clifford, J. and Croker, A., The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans, Proc. of the Third Int. Conf. on Data Engineering, Washington, DC: IEEE Comput. Soc., 1987, pp. 528–537.

    Google Scholar 

  9. Markowitz, V.M. and Makowsky, J.A., Incremental Reorganization of Relational Databases, VLDB, 1987, pp. 127–135.

  10. Dadam, P. and Teuhola, J., Managing Schema Versions in a Time-versioned Non-first-normal-form Relational Database, BTW, 1987, pp. 161–179.

  11. Narayanaswamy, K. and Rao, K.V.B., An Incremental Mechanism for Schema Evolution in Engineering Domains, Proc. of the Fourth Int. Conf. on Data Engineering, Washington, DC: IEEE Comput. Soc., 1988, pp. 294–301.

    Chapter  Google Scholar 

  12. McKenzie, L.E. and Snodgrass, R.T., Schema Evolution and the Relational Algebra, Inf. Systems, 1990, vol. 15, no. 2, pp. 207–232.

    Article  Google Scholar 

  13. McKenzie, L.E. and Snodgrass, R.T., Evaluation of Relational Algebras Incorporating the Time Dimension in Databases, ACM Comput. Surv., 1991, vol. 23, no. 4, pp. 501–543.

    Article  Google Scholar 

  14. Roddick, J.F., SQL/SE: A Query Language Extension for Databases Supporting Schema Evolution, SIGMOD Record, 1992, vol. 21, no. 3, pp. 10–16.

    Article  Google Scholar 

  15. Skarra, A.H. and Zdonik, S.B., The Management of Changing Types in an Object-oriented Database, OOPSLA, 1986, pp. 483–495.

  16. Banerjee, J., Kim, W., Kim, H.-J., and Korth, H. F., Semantics and Implementation of Schema Evolution in Object-oriented Databases, SIGMOD Conf., 1987, pp. 311–322.

  17. Kim, W. and Chou, H.-T., Versions of Schema for Object-oriented Databases, VLDB, 1988, pp. 148–159.

  18. Penney, D.J. and Stein, J., Class Modification in the Gemstone Object-oriented DBMS, OOPSLA’87: Conf. Proc. on Object-oriented Programming Systems, Languages and Applications, New York: ACM, 1987, pp. 111–117.

    Chapter  Google Scholar 

  19. Osborn, S.L., The Role of Polymorphism in Schema Evolution in an Object-oriented Database, IEEE Trans. Knowledge Data Engineering, 1989, vol. 1, no. 3, pp. 310–317.

    Article  Google Scholar 

  20. Lerner, B.S. and Habermann, A.N., Beyond Schema Evolution to Database Reorganization, OOPSLA/ECOOP, 1990, pp. 67–76.

  21. Andany, J., L’eonard, M., and Palisser, C., Management of Schema Evolution in Databases, VLDB, 1991, pp. 161–170.

  22. Monk, S. and Sommerville, I., Schema Evolution in OODBS Using Class Versioning, SIGMOD Record, 1993, vol. 22, no. 3, pp. 16–22.

    Article  Google Scholar 

  23. Chen, J.-L., and McLeod, D., Schema Evolution for Object-based Accounting Database Systems, ISOOMS, 1994, pp. 40–52.

  24. Ra, Y.-G. and Rundensteiner, E.A., A Transparent Object-oriented Schema Change Approach Using View Evolution, ICDE, 1995, pp. 165–172.

  25. Ra, Y.-G. and Rundensteiner, E.A., Towards Supporting Hard Schema Changes in TSE, CIKM’95: Proc. of the Fourth Int. Conf. on Information and Knowledge Management, New York: ACM, 1995, pp. 290–295.

    Chapter  Google Scholar 

  26. Peters, R.J. and Özsu, M.T., An Axiomatic Model of Dynamic Schema Evolution in Object-based Systems, ACM Trans. Database Systems, 1997, vol. 22, no. 1, pp. 75–114.

    Article  Google Scholar 

  27. Si, A., Leong, H.V., and Wu, P.Y., 4dis: A Temporal Framework for Unifying Metadata and Data Evolution, SAC’98: Proc. of the 1998 ACM Symp. on Applied Computing, New York: ACM, 1998, pp. 203–210.

    Chapter  Google Scholar 

  28. Claypool, K.T., Jin, J., and Rundensteiner, E.A., SERF: Schema Evolution through an Extensible, Re-usable and Flexible Framework, CIKM, 1998, pp. 314–321.

  29. Lerner, B.S., A Model for Compound Type Changes Encountered in Schema Evolution, ACM Trans. Database Systems, 2000, vol. 25, no. 1, pp. 83–127.

    Article  Google Scholar 

  30. Rashid, A. and Sawyer, P., Object Database Evolution Using Separation of Concerns, SIGMOD Record, 2000, vol. 29, no. 4, pp. 26–33.

    Article  Google Scholar 

  31. Su, H., Kramer, D., and Chen, L., et al., XEM: Managing the Evolution of XML Documents, RIDE-DM, 2001, pp. 103–110.

  32. Coox, S.V., Axiomatization of the Evolution of XML Database Schema, Programmirovanie, 2003, no. 3, pp. 140–146. [Programming Comput. Software (Engl. Transl.), 2003, vol. 29, no. 3, pp. 140–146].

  33. Coox, S.V. and Simanovsky, A.A., Regular Expressions in XML Schema Evolution, Vistnik Natsional’nogo tekhnichogo universitetu “Kharkiovs’kii politekhnichnii institut”: Zbirnik naukovikh prats’, Tematichnii vipusk “Sistemnii analiz, upravlinnya ta informatsiini tekhnologii” (Special issue “System Analysis, Control, and Information Technologies”), 2004, vol. 1, no. 1, pp. 24–38.

    Google Scholar 

  34. Leonardi, E. and Bhowmick, S.S., Detecting Changes on Unordered XML Documents Using Relational Databases: A Schema-Conscious Approach, CIKM, 2005, pp. 509–516.

  35. Simanovsky, A., Three Layer Evolution Model for XML Stored in Relational Databases, ADBIS Research Commun., 2005, pp. 66–79.

  36. Codd, E.F., Derivability, Redundancy and Consistency of Relations Stored in Large Data Banks, IBM Research Report, San Jose, California, 1969, vol. RJ599.

  37. Codd, E.F., A Relational Model of Data for Large Schared Data Banks, Commun. ACM, 1970, vol. 13, no. 6, pp. 377–387.

    Article  MATH  Google Scholar 

  38. Date, C.J., Darwen, H., and Lorentzos, A., Temporal Data and the Relational Model, San Francisco: Morgan Kaufmann, 2003.

    Google Scholar 

  39. Meyer, D., The Theory of Relational Databases, Rockville, Md.: Comput. Sci., 1983. Translated under the title Teoriya relyatsionnykh baz dannykh, Moscow: Mir, 1987.

    Google Scholar 

  40. Date, C.J., The Database Relational Model: A Retrospective Review and Analysis, Berkeley: Addison Wesley Longman, 2000.

    Google Scholar 

  41. Beech, D., Malhotra, A., and Rys, M., A Formal Data Model and Algebra for XML, 1999, http://www.citeseer.ist.psu.edu/beech99formal.html

  42. World Wide Web Consortium, http://www.w3.org/

  43. XQuery 1.0 and XPath 2.0 Data Model (XDM), 2005. http://www.w3.org/TR/xpath-datamodel/

  44. Novak, L. and Zamulin, A.V., Algebraic Semantics of XML Schema, ADBIS, 2005, pp. 209–222.

  45. XML Schema Specification, http://www.w3.org/TR/xmlschema-0/

  46. Chaudhri, A., Rashid, A., and Zicari, R., XML Data Management: Native XML and XML-Enabled Database Systems, Berkeley: Addison Wesley Longman, 2003.

    Google Scholar 

  47. Bernstein, P.A. and Rahm, E., Data Warehouse Scenarios for Model Management, ER, 2000, pp. 1–15.

  48. Snodgrass, R.T. and Ahn, I., A Taxonomy of Time in Databases, SIGMOD Conf., 1985, pp. 236–246.

  49. Fan, H. and Poulovassilis, A., Schema Evolution in Data Warehousing Environments—A Schema Transformation-based Approach, ER, 2004, pp. 639–653.

  50. Roddick, J.F., Craske, N.G., and Richards, T.J. A Taxonomy for Schema Versioning Based on the Relational and Entity Relationship Models, ER, 1993, pp. 137–148.

  51. Atzeni, P. and Chen, P.P., Completeness of Query Languages for the Entity-Relationship Model, ER’81: Proc. of the Second Int. Conf. on the Entity-Relationship Approach to Information Modeling and Analysis, North-Holland, 1983, pp. 109–122.

  52. Vianu, V., Dynamic Functional Dependencies and Database Aging, ACM, 1987, vol. 34, no. 1, pp. 28–59.

    Article  MathSciNet  Google Scholar 

  53. Türker, C., Schema Evolution in Data Warehousing Environments—A Schema Transformation-based Approach, 9th Int. Workshop on Foundations of Models and Languages for Data and Objects, 2000, pp. 1–32.

  54. Franconi, E., Grandi, F., and Mandreoli, F., Schema Evolution and Versioning: A Logical and Computational Characterization, FMLDO, 2000, pp. 85–99.

  55. Guerrini, G., Mesiti, M., and Rossi, D., Impact of XML Schema Evolution on Valid Documents, WIDM, 2005, pp. 39–44.

  56. Jagadish, H.V., Al-Khalifa, S., and Chapman, A., et al., Timber: A Native XML Database, VLDB, 2002, vol. 11, no. 4, pp. 274–291.

    Article  MATH  Google Scholar 

  57. Fomichev, A., Grinev, M., and Kuznetsov, S., Sedna: A Native XML DBMS, SOFSEM’06, 32nd Conf. on Current Trends in Theory and Practice of Comput. Sci., 2006, pp. 272–281.

  58. Bourret, R., XML Database Products: Native XML Databases, 2005, http://www.rpbourret.com/ xml/ProdsNative.htm

  59. Mlýnková, I. and Pokorný J., XML in the World of (Object-) Relational Database Systems, 2005, http://cs.engr.uky.edu/ dekhtyar/685-Spring2005/literature/pokorny-tr.pdf

  60. Tamino XML Server, http://www.softwareag.com/Corporate/products/tamino/prod_info/architecture/default.asp

  61. Florescu, D. and Kossmann, D., Storing and Querying XML Data Using an RDBMS, IEEE Data Eng. Bull., 1999, vol. 22, no. 3, pp. 27–34.

    Google Scholar 

  62. Kuckelberg, A. and Krieger, R., Efficient Structure Oriented Storage of XML Documents Using ORDBMS, EEXTT, 2002, pp. 131–143.

  63. Shimura, T., Yoshikawa, M., and Uemura, S., Storage and Retrieval of XML Documents Using Object-Relational Databases, DEXA, 1999, pp. 206–217.

  64. Robie, J., Lapp, J., and Schach, D., XML Query Language (XQL), QL, 1998.

  65. Schmidt, A., Kersten, M.L., Windhouwer, M., and Waas, F., Efficient Relational Storage and Retrieval of XML Documents, WebDB (Selected Papers), 2000, pp. 137–150.

  66. Shanmugasundaram, J., Tufte, K., and Zhang, C., et al., Relational Databases for Querying XML Documents: Limitations and Opportunities, VLDB, 1999, pp. 302–314.

  67. Lee, D. and Chu, W.W., CPI: Constraints-Preserving Inlining Algorithm for Mapping XML DTD to Relational Schema, Data Knowledge Eng., 2001, vol. 39, no. 1, pp. 3–25.

    Article  MathSciNet  Google Scholar 

  68. Bourrct, R., Bornhövd, C., and Buchmann, A.P., A Generic Load/Extract Utility for Data Transfer between XML Documents and Relational Databases, WECWIS, 2000, pp. 134–143.

  69. Sun, H., Zhang, S., Zhou, J., and Wang, J., Constraints-Preserving Mapping Algorithm from XML-Schema to Relational Schema, EDCIS, 2002, pp. 193–207.

  70. Bohannon, P., Freire, J., Roy, P., and Siméon, J., From XML Schema to Relations: A Cost-based Approach to XML Storage, ICDE, 2002, pp. 64–72.

  71. Klettke, M. and Meyer, H., XML and Object-relational Database Systems—Enhancing Structural Mappings Based on Statistics, WebDB (Selected Papers), 2000, pp. 151–170.

  72. Bernstein, P.A., Applying Model Management to Classical Meta Data Problems, CIDR, 2003.

  73. Velegrakis, Y., Miller, R. J., and Popa, L., Mapping Adaptation under Evolving Schemas, VLDB, 2003, pp. 584–595.

  74. McBrien, P. and Poulovassilis, A., Schema Evolution in Heterogeneous Database Architectures: A Schema Transformation Approach, CAiSE, 2002, pp. 484–499.

  75. Yu, C. and Popa, L., Semantic Adaptation of Schema Mappings when Schemas Evolve, VLDB, 2005, pp. 1006–1017.

  76. Fagin, R., Kolaitis, P.G., Miller, R.J., and Popa, L., Data Exchange: Semantics and Query Answering, Theor. Comput. Sci., 2005, vol. 336, no. 1, pp. 89–124.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IntelliJ Labs, LLC, ul. Kantemirovskaya 2a, St. Petersburg, 197342, Russia

    A. A. Simanovsky

Authors
  1. A. A. Simanovsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. A. Simanovsky.

Additional information

Original Russian Text © A.A. Simanovsky, 2008, published in Programmirovanie, 2008, Vol. 34, No. 1.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Simanovsky, A.A. Data schema evolution support in XML-relational database systems. Program Comput Soft 34, 16–26 (2008). https://doi.org/10.1134/S0361768808010039

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768808010039

Keywords

Search

Navigation