Abstract
Despite the emergence of XML as a standard for data exchange on the Web, XML update processing has received little attention. One of the issues that need to be addressed in XML update processing is the update robustness of the XML numbering scheme employed for efficient containment query processing. In this paper, we propose an efficient update robust XML numbering scheme. It works for both ordered and unordered XML data and fits well in XML to relational mapping. The proposed scheme was implemented with a relational database as the XML stores. The experimental results showed that our scheme is more efficient than the previous one.
This work was supported by the Ministry of Information and Communication of Korea through the research grant of IITA.
This is a preview of subscription content, log in via an institution to check access.
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
Al-Khalifa, S., et al.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proc. Int’l. Conf. on Data Engineering, pp. 141–152 (2002)
Amagasa, T., et al.: QRS: A Robust Numbering Scheme for XML Documents. In: Proc. Int’l. Conf. on Data Eng., pp. 705–707 (2003)
Bruno, N., et al.: Holistic Twig Joins: Optimal XML Pattern Matching. In: Proc. ACM SIGMOD Int’l. Conf. on Management of Data, pp. 310–321 (2002)
Chien, S., et al.: Storing and Querying Multiversion XML Documents using Durable Node Numbers. In: Proc. 2nd Int’l. Conf. on Web Information Systems Eng., pp. 232–241 (2001)
Cohen, E., et al.: Labeling Dynamic XML Trees. In: Proc. of ACM Int’l. Symp. on PODS, pp. 271–281 (2002)
Florescu, D., Kossmann, D.: Storing and Querying XML Data Using an RDBMS. IEEE Data Eng. Bulletin 22(3), 27–34 (1999)
Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: Proc. Int’l. Conf. on VLDB, pp. 361–370 (2001)
Lu, J., Ling, T.: Labeling and Querying Dynamic XML Trees. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 180–189. Springer, Heidelberg (2004)
Tatarinov, I., et al.: Updating XML. In: Proc. ACM SIGMOD Int’l. Conf. on Management of Data, pp. 413–424 (2001)
Tatarinov, I., et al.: Storing and Querying Ordered XML Using a Relational Database System. In: Proc. ACM SIGMOD Int’l. Conf. on Management of Data, pp. 204–215 (2002)
Yoshikawa, M., et al.: XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM Trans. on Internet Technology 1(1), 110–141 (2001)
Zhang, C., et al.: On Supporting Containment Queries in Relational Database Management Systems. In: Proc. ACM SIGMOD Int’l. Conf. on Management of Data, pp. 425–436 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, H., Kim, YH. (2005). An Efficient Scheme of Update Robust XML Numbering with XML to Relational Mapping. In: Andersen, K.V., Debenham, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2005. Lecture Notes in Computer Science, vol 3588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546924_41
Download citation
DOI: https://doi.org/10.1007/11546924_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28566-3
Online ISBN: 978-3-540-31729-6
eBook Packages: Computer ScienceComputer Science (R0)