Constraint Preserving XML Updating

  • Kun Yue
  • Zhengchuan Xu
  • Zhimao Guo
  • Aoying Zhou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2642)


With the rapid development of Internet, XML becomes the standard for data representation, integration and exchange on the web. In order to fully evolve XML into a universal data representation and sharing format, it is necessary to update XML documents efficiently while preserving constraints. We consider an important class of constraints, XML keys. In this paper, based on XML keys and the constraint-preserving normalized storage of XML over relational databases, we present a novel method for updating XML data. Our method first propagates the update on XML into the relational database. Then taking the updated relational data and the original document as input, the resulting XML document updated can be produced through locating the positions of updates in the original one by annotation technology. Preliminary performance studies have shown that our method is very effective and efficient.


Leaf Node Relational Database Canonical Cover Annotation Technology 
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.
    Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, and et al.: Updating XML. In Proc. Of ACM Int’l Conf. On Management of Data (SIGMOD), 2001Google Scholar
  2. 2.
    S. Davidson, W. Fan and C. Hara. Propagating XML Keys to Relations. In Int’l Conf. On Data Engineering (ICDE), 2003Google Scholar
  3. 3.
    J. Shanmugasundaram, C. Zhang, and et al.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In Proc. of the 25th Int’l Conf. on Very Large Databases (VLDB), Edinburgh, Scotland, September 1999Google Scholar
  4. 4.
    Igor Tatarinov, Stratis D. Viglas and et al.: Storing and Querying Ordered XML Using a Relational Database System. In Proc.Of ACM Int’l Conf. On Management of Data (SIGMOD), 2002Google Scholar
  5. 5.
    Alin Deutsch, Mary Fernandez, and Dan Suciu: Storing semi-structured data in relations. Workshop on Query processing for Semi-structured Data and Non-standard Data Formats. In conjunction with ICDT’99, 1999Google Scholar
  6. 6.
    D. Lee and W. W. Chu: Constraints-preserving transformation from XML document type definition to relational schema. In Proc.Of Int’l Conf. on Conceptual Modeling (ER), 2000Google Scholar
  7. 7.
    Yi Chen, Susan B. Davidson and Yifeng Zheng. Constraint Preserving XML Storage in Relations. In WebDB 2002Google Scholar
  8. 8.
    J. Clark and S. Derose: XML Path Language (XPath). In W3C Recommendation 16 November 1999,
  9. 9.
    D. Chamberlin, D. Florescu, J. Simeon, and et al.: XQuery: A query Language for XML. Technical report. World Wide Web Consortium, Feb 2001,
  10. 10.
    G. Cobena, S. Abiteboul, and A. Marian: Detecting changes in XML documents. In Int’l Conf. On Data Engineering (ICDE), 2002 Google Scholar
  11. 11.
    Peter Buneman, Sanjeev Khanna, Keishi Tajima, and Wang-Chiew: Archiving Scientific Data. In Proc. Of ACM Int’l Conf. On Management of Data (SIGMOD), 2002Google Scholar
  12. 12.
    M. J. Carey, D. Florescu, Z. G. Ives, and et al.: XPERANTO: Publishing object-relational data as XML. In ACM SIGMOD WebDB Workshop, 2000Google Scholar
  13. 13.
    Xin Zhang, Gail Mitchell, Wang-Chien Lee, and et al.: Clock: Synchronizing Internal Relational Storage with External XML Documents. In Eleventh Intl. Workshop on Research Issues in Data Engineering (RIDE), IEEE Computer Society, April 2001Google Scholar
  14. 14.
    P. Buneman, S. Davidson, W. Fan, and et al.: Keys for XML. In WWW10, 2001Google Scholar
  15. 15.
    T. Bohme, E. Rahm: Xmach-1: A Benchmark for XML Data Management. In Proc. Of German database conf. BTW2001, Oldenburg, 7–9. March, Springer, Berlin 2001Google Scholar
  16. 16.
    ZhengChuan Xu, Xueqing Gong and et al.: Normalized storage of XML document in relational database. To be published in Mini-Micro System Google Scholar
  17. 17.
    J. Shanmugasundaram, K. Tufte, C. Zhang and et al.: Efficiently Publishing Relational Data as XML Documents. In Proc. of the Int’l Conf. on Very Large Databases (VLDB), Cairo, Egypt, September 2000Google Scholar
  18. 18.
    Hector Garcia-Molina et al.: Database System Implementation. Prentice Hall, 2000Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Kun Yue
    • 1
  • Zhengchuan Xu
    • 1
  • Zhimao Guo
    • 1
  • Aoying Zhou
    • 1
  1. 1.Department of Computer Science & EngineeringFudan UniversityShanghaiChina

Personalised recommendations