Abstract
Several dynamic XML labeling schemes have been proposed to efficiently process updating in dynamic XML data. In this paper, we focus on one class of these schemes which are using strings of lexicographical order to support dynamic XML. We point out the problems of existing encodings which include memory inefficiencies when initial labeling and achieving labels of sub-optimal size when dynamic labeling. A Full-Tree-based(FT) encoding technique is proposed to overcome these problems. We bring the concept of self-increase into strings, and it assures our encoding technique labeling for initial XML with efficient memory usage, which make it possible to process large XML with limited memory. Moreover, the concept of subtraction is generalized into lexicographical order for the guarantee of achieving new labels with optimal size when XML frequently updates, which has the advantages of both reducing the storage cost and optimizing query performance. Experimental results confirm that our FT technique provides a new method which is intuitional and efficient for dynamic label schemes.
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
Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.M.: On Supporting Containment Queries in Relational Database Management Systems. In: SIGMOD (2001)
Tatarinov, I., Viglas, S., Beyer, K.S., Shanmugasundaram, J., Shekita, E.J., Zhang, C.: Storing and Querying Ordered XML Using a Relational Database System. In: SIGMOD (2002)
Wu, X., Lee, M., Hsu, W.: A prime number labeling scheme for dynamic order XML tree. In: ICDE (2004)
Li, C., Ling, T.W., Hu, M.: Efficient Updates in Dynamic XML Data: from Binary String to Quaternary String. In: VLDB J (2008)
Xu, L., Ling, T.W., Bao, Z., Wu, H.: Efficient Label Encoding for Range-Based Dynamic XML Labeling Schemes. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5981, pp. 262–276. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feng, S., Zhuang, C. (2012). Efficient Encoding Technique for Strings-Based Dynamic XML Labeling Schemes. In: Gaol, F. (eds) Recent Progress in Data Engineering and Internet Technology. Lecture Notes in Electrical Engineering, vol 157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28798-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-28798-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28797-8
Online ISBN: 978-3-642-28798-5
eBook Packages: EngineeringEngineering (R0)