Abstract
This paper presents the processing costs for node paths of the XML documents and introduces the query processing algorithms for linear path expressions and branching path expressions. Then, this paper compares the costs of XIR with those of XRel and XParent through analysis. The comparison results show that XIR is more efficient than both XRel and XParent for branching path expressions. They also show that XIR is significantly more scalable than the other two.
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
Clark, J., DeRose, S.: XML Path Language (XPath), W3C Recommendation (November 1999), http://www.w3.org/TR/xpath
Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: A Path-based Approach to Storage and Retrieval of XML Documents using Relational Databases. ACM Transactions on Internet Technology(TOIT) 1(1), 110–141 (2001)
Jiang, H., Lu, H., Wang, W., Xu Yu, J.: XParent: An Efficient RDBMS-Based XML Database System. In: Proc. the 18th Int’l Conf. on Data Engineering (ICDE), San Jose, California, February 26 - March 1, pp. 335–336 (2002)
Park, Y.-H., Whang, K.-Y., Lee, B.-S., Han, W.-S.: Efficient Evaluation of Partial Match Queries for XML Documents Using Information Retrieval Techniques. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 95–112. Springer, Heidelberg (2005)
Park, Y., Whang, K., Lee, B., Han, W.: Efficient Evaluation of Linear Path Expressions on Large-Scale Heterogeneous XML Documents Using Information Retrieval Techniques. Journal of Systems and Software 79(2), 180–190 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Park, YH. (2012). Cost Comparison on Branching Path Expressions in XML. In: Park, J., Jeong, YS., Park, S., Chen, HC. (eds) Embedded and Multimedia Computing Technology and Service. Lecture Notes in Electrical Engineering, vol 181. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5076-0_84
Download citation
DOI: https://doi.org/10.1007/978-94-007-5076-0_84
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5075-3
Online ISBN: 978-94-007-5076-0
eBook Packages: EngineeringEngineering (R0)