Programming and Computer Software

, Volume 34, Issue 1, pp 16–26 | Cite as

Data schema evolution support in XML-relational database systems

  • A. A. SimanovskyEmail author


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.


Relational Schema Data Schema Axiomatic Model Incoming Degree Relational DBMSs 
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.
    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. 2.
    Mallaug, T. and Bratbergsengen, K., Long-term Temporal Data Representation of Personal Health Data, ADBIS, 2005, pp. 379–391.Google Scholar
  3. 3.
    XQuery 1.0: An XML Query Language,
  4. 4.
    Krishnamurthy, R., Kaushik, R., and Naughton, J., XML-to-SQL Query Translation Literature: The State of the Art and Open Problems, 2003.
  5. 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.Google Scholar
  6. 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.Google Scholar
  7. 7.
    Roddick, J.F., A Survey of Schema Versioning Issues for Database Systems, Information Software Technol., 1995, vol. 37, no. 7, pp. 383–393, CrossRefGoogle Scholar
  8. 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. 9.
    Markowitz, V.M. and Makowsky, J.A., Incremental Reorganization of Relational Databases, VLDB, 1987, pp. 127–135.Google Scholar
  10. 10.
    Dadam, P. and Teuhola, J., Managing Schema Versions in a Time-versioned Non-first-normal-form Relational Database, BTW, 1987, pp. 161–179.Google Scholar
  11. 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.CrossRefGoogle Scholar
  12. 12.
    McKenzie, L.E. and Snodgrass, R.T., Schema Evolution and the Relational Algebra, Inf. Systems, 1990, vol. 15, no. 2, pp. 207–232.CrossRefGoogle Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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.CrossRefGoogle Scholar
  15. 15.
    Skarra, A.H. and Zdonik, S.B., The Management of Changing Types in an Object-oriented Database, OOPSLA, 1986, pp. 483–495.Google Scholar
  16. 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.Google Scholar
  17. 17.
    Kim, W. and Chou, H.-T., Versions of Schema for Object-oriented Databases, VLDB, 1988, pp. 148–159.Google Scholar
  18. 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.CrossRefGoogle Scholar
  19. 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.CrossRefGoogle Scholar
  20. 20.
    Lerner, B.S. and Habermann, A.N., Beyond Schema Evolution to Database Reorganization, OOPSLA/ECOOP, 1990, pp. 67–76.Google Scholar
  21. 21.
    Andany, J., L’eonard, M., and Palisser, C., Management of Schema Evolution in Databases, VLDB, 1991, pp. 161–170.Google Scholar
  22. 22.
    Monk, S. and Sommerville, I., Schema Evolution in OODBS Using Class Versioning, SIGMOD Record, 1993, vol. 22, no. 3, pp. 16–22.CrossRefGoogle Scholar
  23. 23.
    Chen, J.-L., and McLeod, D., Schema Evolution for Object-based Accounting Database Systems, ISOOMS, 1994, pp. 40–52.Google Scholar
  24. 24.
    Ra, Y.-G. and Rundensteiner, E.A., A Transparent Object-oriented Schema Change Approach Using View Evolution, ICDE, 1995, pp. 165–172.Google Scholar
  25. 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.CrossRefGoogle Scholar
  26. 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.CrossRefGoogle Scholar
  27. 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.CrossRefGoogle Scholar
  28. 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.Google Scholar
  29. 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.CrossRefGoogle Scholar
  30. 30.
    Rashid, A. and Sawyer, P., Object Database Evolution Using Separation of Concerns, SIGMOD Record, 2000, vol. 29, no. 4, pp. 26–33.CrossRefGoogle Scholar
  31. 31.
    Su, H., Kramer, D., and Chen, L., et al., XEM: Managing the Evolution of XML Documents, RIDE-DM, 2001, pp. 103–110.Google Scholar
  32. 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].Google Scholar
  33. 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. 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.Google Scholar
  35. 35.
    Simanovsky, A., Three Layer Evolution Model for XML Stored in Relational Databases, ADBIS Research Commun., 2005, pp. 66–79.Google Scholar
  36. 36.
    Codd, E.F., Derivability, Redundancy and Consistency of Relations Stored in Large Data Banks, IBM Research Report, San Jose, California, 1969, vol. RJ599.Google Scholar
  37. 37.
    Codd, E.F., A Relational Model of Data for Large Schared Data Banks, Commun. ACM, 1970, vol. 13, no. 6, pp. 377–387.CrossRefzbMATHGoogle Scholar
  38. 38.
    Date, C.J., Darwen, H., and Lorentzos, A., Temporal Data and the Relational Model, San Francisco: Morgan Kaufmann, 2003.Google Scholar
  39. 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. 40.
    Date, C.J., The Database Relational Model: A Retrospective Review and Analysis, Berkeley: Addison Wesley Longman, 2000.Google Scholar
  41. 41.
    Beech, D., Malhotra, A., and Rys, M., A Formal Data Model and Algebra for XML, 1999,
  42. 42.
    World Wide Web Consortium,
  43. 43.
    XQuery 1.0 and XPath 2.0 Data Model (XDM), 2005.
  44. 44.
    Novak, L. and Zamulin, A.V., Algebraic Semantics of XML Schema, ADBIS, 2005, pp. 209–222.Google Scholar
  45. 45.
    XML Schema Specification,
  46. 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. 47.
    Bernstein, P.A. and Rahm, E., Data Warehouse Scenarios for Model Management, ER, 2000, pp. 1–15.Google Scholar
  48. 48.
    Snodgrass, R.T. and Ahn, I., A Taxonomy of Time in Databases, SIGMOD Conf., 1985, pp. 236–246.Google Scholar
  49. 49.
    Fan, H. and Poulovassilis, A., Schema Evolution in Data Warehousing Environments—A Schema Transformation-based Approach, ER, 2004, pp. 639–653.Google Scholar
  50. 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.Google Scholar
  51. 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.Google Scholar
  52. 52.
    Vianu, V., Dynamic Functional Dependencies and Database Aging, ACM, 1987, vol. 34, no. 1, pp. 28–59.CrossRefMathSciNetGoogle Scholar
  53. 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.Google Scholar
  54. 54.
    Franconi, E., Grandi, F., and Mandreoli, F., Schema Evolution and Versioning: A Logical and Computational Characterization, FMLDO, 2000, pp. 85–99.Google Scholar
  55. 55.
    Guerrini, G., Mesiti, M., and Rossi, D., Impact of XML Schema Evolution on Valid Documents, WIDM, 2005, pp. 39–44.Google Scholar
  56. 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.CrossRefzbMATHGoogle Scholar
  57. 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.Google Scholar
  58. 58.
    Bourret, R., XML Database Products: Native XML Databases, 2005, xml/ProdsNative.htm
  59. 59.
    Mlýnková, I. and Pokorný J., XML in the World of (Object-) Relational Database Systems, 2005, dekhtyar/685-Spring2005/literature/pokorny-tr.pdf
  60. 60.
  61. 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. 62.
    Kuckelberg, A. and Krieger, R., Efficient Structure Oriented Storage of XML Documents Using ORDBMS, EEXTT, 2002, pp. 131–143.Google Scholar
  63. 63.
    Shimura, T., Yoshikawa, M., and Uemura, S., Storage and Retrieval of XML Documents Using Object-Relational Databases, DEXA, 1999, pp. 206–217.Google Scholar
  64. 64.
    Robie, J., Lapp, J., and Schach, D., XML Query Language (XQL), QL, 1998.Google Scholar
  65. 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.Google Scholar
  66. 66.
    Shanmugasundaram, J., Tufte, K., and Zhang, C., et al., Relational Databases for Querying XML Documents: Limitations and Opportunities, VLDB, 1999, pp. 302–314.Google Scholar
  67. 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.CrossRefMathSciNetGoogle Scholar
  68. 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.Google Scholar
  69. 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.Google Scholar
  70. 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.Google Scholar
  71. 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.Google Scholar
  72. 72.
    Bernstein, P.A., Applying Model Management to Classical Meta Data Problems, CIDR, 2003.Google Scholar
  73. 73.
    Velegrakis, Y., Miller, R. J., and Popa, L., Mapping Adaptation under Evolving Schemas, VLDB, 2003, pp. 584–595.Google Scholar
  74. 74.
    McBrien, P. and Poulovassilis, A., Schema Evolution in Heterogeneous Database Architectures: A Schema Transformation Approach, CAiSE, 2002, pp. 484–499.Google Scholar
  75. 75.
    Yu, C. and Popa, L., Semantic Adaptation of Schema Mappings when Schemas Evolve, VLDB, 2005, pp. 1006–1017.Google Scholar
  76. 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.CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2008

Authors and Affiliations

  1. 1.IntelliJ Labs, LLCSt. PetersburgRussia

Personalised recommendations