Abstract
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.
This work is supported by the “973” National Foundational Research Program of China (G1998030404) and National Science Foundation of China (No. 60003016).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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), 2001
S. Davidson, W. Fan and C. Hara. Propagating XML Keys to Relations. In Int’l Conf. On Data Engineering (ICDE), 2003
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 1999
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), 2002
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, 1999
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), 2000
Yi Chen, Susan B. Davidson and Yifeng Zheng. Constraint Preserving XML Storage in Relations. In WebDB 2002
J. Clark and S. Derose: XML Path Language (XPath). In W3C Recommendation 16 November 1999, http://www.w3.org/TG/XPath
D. Chamberlin, D. Florescu, J. Simeon, and et al.: XQuery: A query Language for XML. Technical report. World Wide Web Consortium, Feb 2001, http://www.w3.org/TR/Xquery
G. Cobena, S. Abiteboul, and A. Marian: Detecting changes in XML documents. In Int’l Conf. On Data Engineering (ICDE), 2002
Peter Buneman, Sanjeev Khanna, Keishi Tajima, and Wang-Chiew: Archiving Scientific Data. In Proc. Of ACM Int’l Conf. On Management of Data (SIGMOD), 2002
M. J. Carey, D. Florescu, Z. G. Ives, and et al.: XPERANTO: Publishing object-relational data as XML. In ACM SIGMOD WebDB Workshop, 2000
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 2001
P. Buneman, S. Davidson, W. Fan, and et al.: Keys for XML. In WWW10, 2001
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 2001
ZhengChuan Xu, Xueqing Gong and et al.: Normalized storage of XML document in relational database. To be published in Mini-Micro System
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 2000
Hector Garcia-Molina et al.: Database System Implementation. Prentice Hall, 2000
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yue, K., Xu, Z., Guo, Z., Zhou, A. (2003). Constraint Preserving XML Updating. In: Zhou, X., Orlowska, M.E., Zhang, Y. (eds) Web Technologies and Applications. APWeb 2003. Lecture Notes in Computer Science, vol 2642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36901-5_5
Download citation
DOI: https://doi.org/10.1007/3-540-36901-5_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-02354-8
Online ISBN: 978-3-540-36901-1
eBook Packages: Springer Book Archive