Abstract

Problem statement: In order to facilitate XML query processing, labeling schemes are used to determine the structural relationships between XML nodes. However, labeling schemes have to reliable the existing nodes or recalculate the label values when a new node is inserted into the XML document during XML update process. EXEL as a labeling scheme is able to remove relabeling for existing nodes during XML update process. Also, it is able to compute the structural relationship between nodes effectively. However, for the case of skewed insertions where nodes are always inserted at a fixed place, the label size of EXEL scheme increases very fast. Approach: This study discussed how to control the increment of label size for the EXEL scheme. In addition, EXEL does not consider the process of deleting labels. We also study how to reuse the deleted labels for future label insertions. Results: We proposed an algorithm which is able to control the label size increment. Conclusion: It required less storage size to store the inserted binary bit string and thus can improve query performance.

Highlights

  • XML (Bray et al, 2006) has been proposed as a de facto standard to represent and exchange the data on the Internet

  • Labeling schemes have to relabel the existing nodes or recalculate the label values when a new node is inserted into the XML document in dynamic XML update process

  • Efficient XML Encoding and Labeling (EXEL) (Min et al, 2007; 2009) as an insert-friendly orderbased bit string labeling scheme is able to remove relabeling for existing nodes during XML update process

Read more

Summary

Introduction

XML (Bray et al, 2006) has been proposed as a de facto standard to represent and exchange the data on the Internet. More researches are focused on how to update the labels when nodes are inserted into the XML tree (Min et al, 2007; 2009; Wu et al, 2004; Amagasa et al, 2003; O’Neil et al, 2004; Li and Ling, 2005; Li et al, 2006a; 2006b; 2008; Li and Moon, 2001; Yun and Chung, 2008; Ko and Lee, 2006; 2010). How to process the deleted labels is a new challenge in dynamic XML update (Li et al, 2006b; 2008; Yun and Chung, 2008; Ko and Lee, 2006; 2010)

Methods
Results
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.